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