※ 引述《shanejeff (Jeff)》之銘言:
: 若是要考量CPU..等的硬體因素
: 要如何推算出 一個演算法的 時間複雜度公式
: 並由此計算出大約的執行時間呢?
演算法的時間複雜度公式並不是由硬體因素"推算"出來的,
是由演算法本身對時間的需求"估計"出來的.
如果你手上有兩個演算法, 只能說,
在同樣的硬體平台上, 給定夠大的資料數量,
時間複雜度比較低的演算法, 可以在比較短的時間內結束.
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 68.0.180.13