题目
冒泡排序法的时间复杂度怎么算?f(n)为什么等于n+4*n^2/2?
冒泡排序法的时间复杂度怎么算?
f(n)为什么等于n+4*n^2/2?
提问时间：2020-10-24
冒泡排序法的时间复杂度怎么算?
f(n)为什么等于n+4*n^2/2?
提问时间：2020-10-24答案
外层循环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)
内层循环总的次数用等差数列求和公式算一下就是(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)
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
- 1桥在湖面的倒影为什么是反射?原理是什么?
- 2一只圆柱形的木桶，底面直径5分米，高8分米，在这个木桶外加一条铁箍，接头处重叠0.3分米，铁箍的长是多少？这个木桶的容积是多少？
- 3I can say from A to
- 4碘必须保存于棕色瓶里吗?
- 5Yao Ming will miss the entire 09-10 season because of his foot was badly injured
- 6怎么用三条线画个正方形
- 7我国夏季气温特点及成因的叙述
- 8make for the first time
- 9函数f（x）在x=a处可导,则lim h→0 （f（a+3h）－f（a－h））÷2h=?
- 10如图,ABCD是个凹四边形,求证：∠BDC=∠A+∠B+∠C
热门考点