题目
冒泡排序法在最坏的情况下的比较次数是n(n-1)/2,快速排序呢
它不是据说是冒泡排序的优化版么…
它不是据说是冒泡排序的优化版么…
提问时间:2020-11-23
答案
快速排序的时间复杂度
最坏为n*(n-1)/2
最好为n*logn
不同的结果和用于划分的key大小有关:
最坏情况发生在每次划分过程产生的两个区间分别包含n-1个元素和1个元素的时候;
最好情况是每次划分过程产生的区间大小都为n/2 .
数据结构里说的很清楚.百度百科里也有说明的.
最坏为n*(n-1)/2
最好为n*logn
不同的结果和用于划分的key大小有关:
最坏情况发生在每次划分过程产生的两个区间分别包含n-1个元素和1个元素的时候;
最好情况是每次划分过程产生的区间大小都为n/2 .
数据结构里说的很清楚.百度百科里也有说明的.
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
- 1氧化钙为什么要密封保存?
- 2带如字的四字词语
- 3he hopes he can join in the Changjiang Football Team next year 改错
- 4不是相关联的两个量,但其他条件都符合正比例或反比例的条件,他们成不成正比例或反比例?
- 5在一个细胞中,叶绿体进行的生理过程终产物能进入线粒体进行反应,中间至少经过几层磷脂双分子层
- 6什么物质溶于浓盐酸加蒸馏水后出现白色沉淀
- 7若x的2次方-2分之1x-1=0,求代数式(x-3)的平方+2x(x+2)-(x-2)(x+1)
- 8-3x+1大于等于2
- 9现在来见见我的新同学们吧!英文翻译
- 10设函数f(x)=√x-1/√x,求f(x)的反函数.
热门考点