1. 一般情况下，算法的基本操作重复执行的次数是模块n的某一个函数T（n） 注: 如果一个循环n次的for语句 , 如果里面有3条赋值语句,那么 总执行次数 就是 3n ,所以这个函数 T(n) 就是循环次数 , T(n) = 3n ,语句的执行次数(频度) * 单位执行时间 就是总执行时间
2. 从T(n) 中找到 同数量级(同阶) 函数记作 f(n) ,例如 T(n) = 3n 的同数量级的函数 f(n) = n 注: 如果T(n) = n^3 + n^2 + n ,则f(n) = n^3
3. 这个时候我们就能够计算出时间复杂度了 T(n) = O(f(n)) 具体怎么算呢 用 T(n) / f(n) 然后求极限值 ------ (n^3 + n^2 + n) / n^3 = 1+1/n +1/n^2 求极限值 是一个常数 1 ,那么时间复杂度就是 O(f(n)) 也就是 O(n^3)