數據結構與算法之複雜度分析篇(下)

一、內容         最好情況時間複雜度、最壞情況時間複雜度、平均情況時間複雜度、均攤時間複雜度。 二、爲什麼要引入這幾個概念？         有助於我們可以更加全面地表示一段代碼的執行效率，同樣一段代碼，在不同的輸入情況下，複雜度量級有可能是不一樣的情況。 三、最好、最壞情況時間複雜度          (1)、最好情況時間複雜度：在理想情況下，執行這段代碼的時間複雜度；         

>>阅读原文<<