快排时间复杂度
来源：3-14 -用JS实现快速排序并说明时间复杂度-性能分析
三毛喜喜
2022-07-14
!图片描述](http://img.mukewang.com/szimg/62cf92cb093269f704680259.jpg)
老师，这里o(nlogn)我有点不懂，n是因为有了一次遍历这没错，但是里面，它取数组的中间值是在循环外面做的，而且循环里头也没有持续的二分，只是在不断的比较而已，我觉得这就是段普通的代码，为啥就被赋予logn的时间复杂度呢？ 难道是因为里面递归了，在嵌套的函数里面又有二分？但是单从图片那段来看我觉得是不构成o(nlogn)的，您说呢
写回答
1回答
-
双越
2022-07-14
是的，有递归，有二分，那就一定有 logn
这个逻辑呢，不好一下子很直白的解释清楚，你可以先记住，后面慢慢理解
012022-10-23
相似问题