早教吧作业答案频道 -->数学-->
快速排序的平均时间是多少?有的书上写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-13 …
在一根长100厘米的木棍上，从右向左每隔6厘米点一个红点，从左向右每隔5厘米点一个兰点，在兰点和红 2020-05-19 …
酒泉子中虽席地不容间也中的间字,有时又写作闲这是为什么? 2020-05-24 …
在一根长100厘米的木棍上，从右向左每隔6厘米点一个红点，从左向右每隔5厘米点一个兰点，在兰点和红 2020-06-03 …
镀层厚度测试用切片法,镶埋材料与镀层表面有很大的间隙?有没有什么好的方法或镶埋材料接上文：有没有什 2020-06-04 …
细胞分裂的末期与下一周期的间期有什么差别?末期时属于一个细胞还是两个细胞? 2020-06-08 …
有一天小明对同学说：“我的步子大,一步能走三米（即两脚着地时的间距有三米”.有的同学将信将疑,而小 2020-06-08 …
有些人的心脏，分隔开左心房和右心房的间隔有小孔，这会出现什么问题？（）A．这可引致贫血B．血压较低 2020-06-16 …
在一根100厘米长的木棍上从左向右每隔6厘米点个红点从右向左每隔5厘米点个红点之间长4厘米的间隔有 2020-06-16 …
这个题我不懂,有谁教我?一段公路边有杨树151棵,每相邻两棵之间的距离原来是3米,现在因树林显得密 2020-06-17 …