一、算法效率的度量方法

1、事后統(tǒng)計方法

計算機 運行設計好的 測試算法的 程序和數(shù)據(jù)，得到運行時間。

缺陷：花時間 寫 算法的測試程序。

測試用的計算機性能有差別。編譯器產生的代碼質量。問題的輸入規(guī)模。

2、事前分析估算方法

依據(jù)統(tǒng)計方法對算法進行估算。

一個程序的運行時間依賴于算法的好壞和問題的輸入規(guī)模。（問題的輸入規(guī)模 是指輸入量的多少）

 

二、簡單分析

網友評論