簡單複雜度分析

1、簡單時間複雜度分析 （1）時間複雜度表示方式        O(1),O(n),O(lgn),O(nlogn),O(n^2)   （2）大O簡單定義（非數學領域）        大O描述的是算法運行時間和輸入數據之間的關係   （3）簡單程序時間複雜度分析 既然算法和N呈線性關係，爲什麼要用大O，叫做O(n)? 忽略常數。實際時間複雜度：T = c1*n + c2; 算法和N呈線性相關，取n的

>>阅读原文<<