代碼時間複雜度計算

時間複雜度公示： 下面分析一段代碼： 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無窮大，所

>>阅读原文<<