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