早教吧作业答案频道 -->数学-->
快速排序的平均时间是多少?有的书上写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的对数
看了 快速排序的平均时间是多少?有...的网友还看了以下：
甲乙两车间都要装240台电机乙车间每时装24台当甲车间完成任务时乙车间还有48台没装好甲车间没时装多 2020-03-30 …
复课作业什么时候写?每天都要写语文数学英语还有物理,差不多写到十点,那副课（政史地生）都没时间写啦 2020-04-27 …
如何写读书心得?学校开展读书月活动,需要每个人都得写读书心得,可我原来都没写过,如果有人知道写,那 2020-05-14 …
仿写《山坡羊.潼关怀古》!急...仿写的就是以下：峰峦如聚,波涛如怒,山河表里潼关路.望西都,意踟 2020-05-16 …
“时间都去哪儿了，还没好好感受年轻就老了，生儿养女一辈子，满脑子都是孩子哭了笑了……”马年春晚中这 2020-05-17 …
每天都要写很多作业,请问写多长时间作业应休息一下,休息多长时间 2020-06-07 …
在1,2两数之间,第一次写上3；第二次在1,3之间和3,2之间分别写上4,5,得到：14352.以 2020-06-12 …
第一次在2、3两数之间，写上5．第二次在2、5和5、3之间分别写上7、8．每次都在已写下的两个相邻 2020-06-12 …
第一次在2、3两数之间，写上5．第二次在2、5和5、3之间分别写上7、8．每次都在已写下的两个相邻 2020-06-12 …
《狼》与《黠鼠赋》都是写人与狡猾对手之间的斗争,前篇中人是胜利者...《狼》与《黠鼠赋》都是写人与 2020-06-19 …