算法複雜性分析

算法效率分析基礎 算法分析是對一個算法需要多少計算時間和存儲空間作定量的分析。 分析框架 輸入規模度量 算法的時間效率和空間效率都用輸入規模的函數進行度量。 對相同大小的輸入實例具有相同的分析結果。 對於所有的算法，對於規模更大的輸入都需要運行更長的時間。 經常使用一個輸入規模n爲參數的函數來研究算法的效率。 運行時間的度量單位 用算法的基本操作（算法中最重要的操作）的執行次數來度量算法的時間效率

>>阅读原文<<