冒泡排序法的时间复杂度怎么算?f(n)为什么等于n+4*n^2/2?
1个回答
外层循环n-1次,有1句赋值,内层循环n-i次,有4句赋值.
内层循环总的次数用等差数列求和公式算一下就是(1+(n-1))*(n-1)/2=n*(n-1)/2≈n^2/2
所以f(n)≈1 * n + 4 * n^2/2
存在常数c使得当n很大时,f(n)
相关问题
最新问答： 老子说：“有无相生，难易相成，长短相较，高下相倾。”这段话说明： [ ] 心房的英文是heart&house 还是heart&home 比较合适? 英语翻译1 革幼而聪敏,早有才思,六岁便解属文 2读书精力不倦 已知复数z满足z^2=-2i.求z 小学五年级上册寒假作业答案(寒假新时空)第76页的第一题! 快 快 快 好 的 话 加分! 加10分 上个星期六陈洁干什么了?的英语翻译是什么 六年级一百道应用题求六年级下一百道应用题, 1MOL的CaCl2摩尔质量是多少? 如图,三角形ABC为等边三角形,D为BC上一点,角ADE=60度,CE平分三角形ACB的外角角ACF,求证：AD=DE 苏格拉底的哲学思想对人类的生活产生了哪些影响谢谢了, 最简单的手算开平方方法是什么? 在数学趣味知识培训活动中，甲、乙两名学生的6次培训成绩如茎叶图所示： 小学六年级下册化简比27比29 科学作业本B第四节变阻器的答案2013年土黄色封面的科学作业本第四节变阻器,其中第一题是 常用的变阻器有?符号?靠改变电 关于荷塘月色的诗歌,急!里面只要有 荷花 池塘 月亮 的就可,可自写,要求字句优美,两三段就可以了,急需,谢谢!十一句最 七年级下册英语金牛教辅全程优选卷答案 如图：将矩形纸片ABCD（AB〈 CD）沿BD折叠后点C落在点E处,且BE交AD于点F （1）若AB=4 BC=8,求D 该题采用配方公式如何处理?1/x^2-a^2望给予解答,先谢过! 一个容器装47升水,另一个容器装58升.各位大侠会不会进来看看再说,求了答对了加分啊 铜离子二价铁离子三价铁离子还原性顺序
相关问答： 计算
