当前位置:   article > 正文

【数据结构】-大O计法_大o运算规则

大o运算规则

大O计法原则:

                     1,用1取代运行时间中所有的常数项;

                     2,只保留最高阶项;

                     3,如果存在除常数外的最高阶项,则去除最高阶项前的系数。

                     如    f(n)=3n^2+2n+4;                 ------>O(n^2)

大O计法时间复杂度排名:

 O(1)< O(logn)< O(n)< O(nlogn)< O(n^2)< O(n^3)< O(2^n)< O(n!)< O(n^n)

       

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/不正经/article/detail/632307
推荐阅读
相关标签
  

闽ICP备14008679号