来自杜晔的问题
快速排序的平均时间是多少?有的书上写O(n*log2n),有的写O（n*lgn）,有的甚至连O（n*logn）都出来了,究竟该哪个
快速排序的平均时间是多少?
有的书上写O(n*log2n),有的写O（n*lgn）,有的甚至连O（n*logn）都出来了,究竟该哪个
呃……在信息学中,提到对数,一般就是以2为底的,LZ写的这些都是
O(n*logn）,事实上快拍的平均复杂度要比这大,最快是n*logn,最坏是n^2.
注：logn即以2为底,n的对数
大家都在问
最新问答
海冰含盐量接近淡水，...2020-12-30
三峡游山峰一下子就被...2020-12-30
二元一次方程简单的配...2020-12-30
【偏裨将校是什么意思...2020-12-30
如图秒表的读数为__...2020-12-30
____abigfi...2020-12-30
【知道本金和税后利息...2020-12-30
《一百条裙子》读后感...2020-12-30
利用矩阵解二元一次方...2020-12-30
【英语中的peasa...2020-12-30