早教吧作业答案频道 -->数学-->
快速排序的平均时间是多少?有的书上写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-06-07 …
“天哪!连一个清清楚楚的梦都不给我吗?”运用了哪些修辞手法? 2020-06-07 …
雅思听力填写2个词连不连成一个词的问题比如说viewpoint,RoseLane,写的时候都拿不准 2020-06-13 …
用哪里…哪里…哪里…哪里…都要…造句.比如：哪里要开山,哪里要架桥,哪里要把陡坡铲平,哪里要把弯度 2020-06-26 …
面对草原节选（阅读理解）当我的双脚踏在草原上,目光所及是无边的辽阔与平静,哪里都不是路但哪里有都可 2020-06-27 …
仿句：（注意要仿的2句话必须是比喻和拟人句）如下：1.羊群一会儿上了小丘,一会儿又下来,走在哪里都像 2020-11-04 …
电路连接需要什么条件?并联电路怎么连接?串联呢?个人觉得怎么连都可以闭合啊、可是就是不得分.闭合有电 2020-12-19 …
阅读下面文字，按要求答题。比如一个人很高兴，我们的语文书里有现成的好词好句“欢呼鹊跃”“连蹦带跳”， 2020-12-22 …
请问电容在连接的时候分不分正负,像连接电池一样正对正,负对负,是一定的?还是随便哪头都行? 2021-01-14 …
自己和世界上的人都是连接在一起的,怎么办?自己的生活很累,哪里都不舒服,在家也是这样,什么事情都做不 2021-02-05 …