1.3.2 影響算法效率的因素

一個算法用高級語言實現以后，在計算機上運行時所消耗的時間與很多因素有關，主要因素列舉如下。

①依據算法所選擇的具體策略。

②問題的規模，如求100以內還是1000以內的素數。

③編寫程序的語言，對于同一個算法，實現語言的級別越高，執行效率往往越低。

④編譯程序所產生的計算機代碼的質量。

⑤計算機執行指令的速度。

很顯然，一個算法用不同的策略實現，或用不同的語言實現，或在不同的計算機上執行，它所耗費的時間是不一樣的，因而效率均不相同。由此可知，使用一個絕對的時間單位去衡量一個算法的效率是不準確的。在上述5個因素當中，最后3個均與具體的計算機有關，拋開這些與計算機硬件、軟件有關的因素，僅考慮算法本身的效率，可以認為一個特定算法的“執行工作量”只依賴于問題的規模，換而言之是問題的規模的函數。