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

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

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

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

举例:

线性复杂度

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

平方复杂度 

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

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

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

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

相关文章: