算法很美--查找排序(上)2.9利用“大O表示法”评估算法复杂度

评估算法性能,主要评估问题的输入规模n与元素的访问次数f(n)的关系

大O符号,忽略非主体部分,比如常数项、低阶项

 

举例:

线性复杂度

 

平方复杂度 

 

 

 

常数阶复杂度:1+2+……+100 = (1+100)*50 

发布了64 篇原创文章 · 获赞 4 · 访问量 1万+

猜你喜欢

转载自blog.csdn.net/qq_40839934/article/details/86518525