代码时间复杂度计算

时间复杂度公示： 下面分析一段代码： 2、3、4行每一行都需要1个单位的执行时间，5、6行循环了N边，需要2N个单位时间，7、8行执行了n^2遍，所以一共需要执行时间：（2N ^2 + 2N + 3 ）*单位时间。 我们用T(n) 表示，O表示T(n)与f(n)成正比（单位时间），所以表达式可以写成：T(n) = O(2N ^2 + 2N + 3 ) ,这就是大O时间复杂度表示法，由于N无穷大，所

>>阅读原文<<