阅读背景:

快速排序算法在平均情况下的时间复杂度为 求详解

来源:互联网 
追问
n被不断二分最终只能二分logn次 什么意思?
追答
在最优的情况下,即每次二分序列时都将序列平均的分为两部分,此时n被不断二分最终只能二分logn次。在最优的情况下,即每次二分序列时都将序列平均的



你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: