速成表-算法複雜度

        算法的時間複雜度使用大 -O記號來表示，如歸併排序的平均時間複雜度是 O(nlog(n))。         理解不同算法的思想固然是必要的， 但有時候即使每個算法和數據結構都理解了，在被人問到某個算法在最好/最壞/平均 情況下的複雜度時也很可能反應不過來。 在打ACM的時候有個解決類似問題的方法，打表法，採用空間去換時間的策略，製作成表格記下來就好了····· 顏色說明 大 O

>>阅读原文<<