Re: [問題] 時間複雜度...
看板CSSE (電腦科學及軟體工程)作者micklin (Mick@Tucson)時間18年前 (2006/12/02 18:51)推噓0(0推 0噓 0→)留言0則, 0人參與討論串2/5 (看更多)
※ 引述《shanejeff (Jeff)》之銘言:
: 若是要考量CPU..等的硬體因素
: 要如何推算出 一個演算法的 時間複雜度公式
: 並由此計算出大約的執行時間呢?
演算法的時間複雜度公式並不是由硬體因素"推算"出來的,
是由演算法本身對時間的需求"估計"出來的.
如果你手上有兩個演算法, 只能說,
在同樣的硬體平台上, 給定夠大的資料數量,
時間複雜度比較低的演算法, 可以在比較短的時間內結束.
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 68.0.180.13
討論串 (同標題文章)
CSSE 近期熱門文章
PTT數位生活區 即時熱門文章