一、算法效率的度量方法

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

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

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

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

2、事前分析估算方法

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

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

 

二、簡單分析

網(wǎng)友評論