數據結構學習第三講：大O記號

大O記號 優點 漸進分析（大O記號） 漸進分析：其他記號 O(1) 對數O 多項式複雜度（O(n^c)） 難解：指數複雜度（O(2^n)） 實例 增長速度問題 優點 上節講的是尺子，這些講的是刻度。大O記號要求長、遠，不要過多糾結不足，要看到主流方面。 漸進分析（大O記號） T(O)是對T(n)的一個悲觀的估計。 漸進分析：其他記號 T(Ω)構成了T(n)的一個下界，是一個樂觀的估計。 T(Θ)是

>>阅读原文<<