早教吧作业答案频道 -->数学-->
快速排序的平均时间是多少?有的书上写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的对数
看了 快速排序的平均时间是多少?有...的网友还看了以下：
k个坛子,每个装n个球,分别编号1至n,概率论的问题k个坛子，每个装n个球，分别编号1至n，从每个 2020-04-26 …
将n只球（1至n号）随机地放进n只盒子（1至n号）中去,求E（X）将n只球（1至n号）随机地放进n 2020-05-13 …
一本书的页号为1至n,再把这本书的各页号累加起来的时候,……一本书的页号为1至n,再把这本书的各页 2020-06-12 …
至多有n个的反设词是什么用反证法证明题目的时候,至多有N个的反设词是至少有n+1个还是至少有n-1 2020-06-13 …
概率论,n选m(n＞m)问题!假如A去选B.A有n个B有m个,其中n＞m,我想问B中所有值都有至少 2020-06-13 …
若m、n是有理数，关于x的方程3m（2x-1）-n=3（2-n）x有至少两个不同的解，则另一个关于 2020-06-27 …
将n个完全相同的球随机地放入N个盒子中,试求下列事件的概率：1每个盒子中至多有1个球2有一个盒子有 2020-07-16 …
n个顶点的强连通图的边数至少有n个,那n个连通图的边数至少有n-1个,为什么 2020-11-20 …
六年级数学题1.填空不困难,全对不简单.(1)把m个物体任意分放进n个空抽屉里(m>n,n是非自然数 2020-11-28 …
n个座位依次从一号编到n号,将1至n号的n个号码分给n个人,每人一个号码,这n个人随意地坐到座位上, 2020-12-06 …