《算法技術手冊》一2.2 函數的增長率

2.2 函數的增長率 我們將算法執行時間的增長率描述爲一個與輸入問題樣本規模相關的函數。使用這種方法描述算法性能會比較抽象，因爲它忽略了大量的細節問題。所以，在使用這種方法時，需要對抽象背後的細節有一個清醒的認識。程序都必須運行在某個平臺上，在這裏，廣義的平臺定義包括： 運行程序的計算機，包括CPU、數據緩存、浮點運算單元（FPU）以及其他芯片特性。 程序編寫所使用的編程語言、編譯器/解釋器以及用

>>阅读原文<<