玩兒轉算法面試Chapter2_時間複雜度分析

Section 1 隨着算法規模n的增大，常數項係數的影響並不那麼大，甚至可以忽略。 由上可知，時間複雜度衡量的是一個量級上的東西，當N超過一個點時，時間複雜度低的算法一定比時間複雜度高的算法執行慢。而我們研究的一般是大規模數據，因爲對於小規模數據，研究算法其實沒什麼意思，比如排序，當N小於一個值時，便使用插入排序。 以上是針對數據規模一樣的情況，可以選取量級大的那個代表整個算法的時間複雜度。但當

>>阅读原文<<