早教吧作业答案频道 -->数学-->
快速排序的平均时间是多少?有的书上写O(n*log2n),有的写O（n*lgn）,有的甚至连O（n*logn）都出来了,究竟该哪个
题目详情
快速排序的平均时间是多少?
有的书上写O(n * log2 n),有的写O（n * lg n）,有的甚至连O（n * log n）都出来了,究竟该哪个
有的书上写O(n * log2 n),有的写O（n * lg n）,有的甚至连O（n * log n）都出来了,究竟该哪个
▼优质解答
答案和解析
呃……在信息学中,提到对数,一般就是以2为底的,LZ写的这些都是
O(n*logn）,事实上快拍的平均复杂度要比这大,最快是n*logn,最坏是n^2.
注：logn即以2为底,n的对数
O(n*logn）,事实上快拍的平均复杂度要比这大,最快是n*logn,最坏是n^2.
注：logn即以2为底,n的对数
看了 快速排序的平均时间是多少?有...的网友还看了以下：
急湍甚箭的“甚”与又弗如远甚的“甚”与不求甚解的“甚”有何区别 2020-05-16 …
loga^mb^n=?是n/mlogab还是logn/maba是底数m是a的指数b是真数n是b的指 2020-05-22 …
英语翻译从豫州西行百二十步,隔高阁,见井盖.高摞入天.心乐之,奔走而观.其貌若擎天之柱.细察之,其 2020-06-15 …
‘更有甚者’是什么意思更有甚者,是说更有的人还是有的人甚至更 2020-06-22 …
仰天叹兮,问天何故悲兮,怜兮,吾甚兮,借天何时哀兮,枯草逢源甚是感兮.有文学渊博的请问是否对称,有 2020-06-29 …
有氧呼吸的三个步骤……不是总方程式啊,是分了三步的,就是那个有丙酮酸的,后来又有甚么甚么的的 2020-07-04 …
文言文特殊句式“嫡妒甚,朝詈而夕楚辱之,所弗堪也,将远遁耳.”中嫡妒甚的顺序不是应该是嫡甚妒么这是 2020-07-05 …
快速排序的平均时间是多少?有的书上写O(n*log2n),有的写O（n*lgn）,有的甚至连O（n 2020-07-23 …
①请写出孟子的富有哲理的名言②初三课文《鱼我所欲也》中“所欲有甚于生者”指的是“所恶有甚于死者”指的 2020-12-14 …
《再见苏菲斯》是讲甚么内容的？业火红莲之卷上卷不是有个大礼盒么？里面的东东都有些甚么啊？好看吗？是不 2020-12-17 …