gpt4 book ai didi

algorithm - Quick sort中解决最差时间复杂度是3的中位数吗?

转载 作者:塔克拉玛干 更新时间:2023-11-03 06:39:43 24 4
gpt4 key购买 nike

是解决Quick sort中最差时间复杂度的中位数3吗?

还有,

使用 3 的中位数方法时是否存在最坏情况的时间复杂度?

最佳答案

我认为一直以中位数为基准的快速排序的最差时间复杂度是 O(nlogn)。你可以在 O(n) 时间内找到中位数。

关于algorithm - Quick sort中解决最差时间复杂度是3的中位数吗?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/52902316/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com