Part 1 计算原理
根据代码内某条基本语句(调用次数最多的)语句来计算算法的时间复杂度。
Part 2 不同时间复杂度的性能比较
性能由高到低依次为:c < log2N < n < n * Log2N < n^2 < n^3 < 2^n < 3^n < n!
当N足够大时,基本上N方及更高复杂度的算法基本瘫痪。
Part 3 时间复杂度计算实例
A. for(int i = 0; i < n; i++) x++; -->O(n)
B.for (int i = 0; i < n; i++) for(int j = 0; j < n; j++) x++; -->O(n^2)
Part 4 常见算法的时间复杂度
待补充。。。