时间复杂度
2018-01-04 本文已影响0人
zhujunhua
时间复杂度 T(n) = O(f(n))，就是代码运行的指令数量。
计算步骤：
1. 使用常数1，取代加法常数；
2. 保留最高阶那一项；
3. 如果最高阶不是1，则去除与其相乘的常数；
例如，
n(n+1)/2 = n^2/2 + n/2
==> n^2/2 ==> n^2 ==> O(n^2)
常用时间复杂度的排序：
O(1) < O(logn) < (n) < O(nlogn) < O(n^2) < O(n^3) < O(2^n) < O(n!) < O(n^n)
