您当前的位置:首页 > 时尚 > 内容

时间复杂度排序大小(时间复杂度)

导读 大家好,小跳来为大家解答以上的问题。时间复杂度排序大小,时间复杂度这个很多人还不知道,现在让我们一起来看看吧!1、1.时间复杂度O(n^2)2...

大家好,小跳来为大家解答以上的问题。时间复杂度排序大小,时间复杂度这个很多人还不知道,现在让我们一起来看看吧!

1、1.时间复杂度O(n^2)2.时间复杂度O(n^2)3.时间复杂度O(n^2)4.时间复杂度O(n)5.时间复杂度O(n^3)一般来说,时间复杂度是总运算次数表达式中受n的变化影响最大的那一项(不含系数)比如:一般总运算次数表达式类似于这样:a*2^n+b*n^3+c*n^2+d*n*lg(n)+e*n+fa0时,时间复杂度就是O(2^n);a=0,b0 =>O(n^3);a,b=0,c0 =>O(n^2)依此类推那么。

2、总运算次数又是如何计算出的呢?一般来说,我们经常使用for循环,就像刚才五个题。

3、我们就以它们为例1.循环了n*n次,当然是O(n^2)2.循环了(n+n-1+n-2+...+1)≈(n^2)/2,因为时间复杂度是不考虑系数的。

4、所以也是O(n^2)3.循环了(1+2+3+...+n)≈(n^2)/2,当然也是O(n^2)4.循环了n-1≈n次,所以是O(n)5.循环了(1^2+2^2+3^2+...+n^2)=n(n+1)(2n+1)/6(这个公式要记住哦)≈(n^3)/3,不考虑系数。

5、自然是O(n^3)另外,在时间复杂度中,log(2,n)(以2为底)与lg(n)(以10为底)是等价的。

6、因为对数换底公式:log(a,b)=log(c,b)/log(c,a)所以,log(2,n)=log(2,10)*lg(n),忽略掉系数,二者当然是等价的如果还不明白就在QQ上说吧。

7、786453572。

本文到此分享完毕,希望对大家有所帮助。


声明:本文版权归原作者所有,转载文章仅为传播更多信息之目的,如作者信息标记有误,请第一时间联系我们修改或删除,谢谢。

上一篇: 别墅小型电梯品 (别墅电梯品 )

下一篇: 如何用表格呈现文案(广告文案表格模式)



猜你感兴趣

推荐阅读

网站内容来自网络,如有侵权请联系我们,立即删除! | 软文发布 | 粤ICP备2021106084号