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

评估算法性能,主要评估问题的输入规模n与元素的访问次数f(n)的关系 大O符号,忽略非主体部分,比如常数项、低阶项   举例: 线性复杂度   平方复杂度        常数阶复杂度:1+2+……+100 = (1+100)*50 
相关文章
相关标签/搜索