看板 [ CSSE ]
討論串[問題] 時間複雜度...
共 5 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[問題] 時間複雜度...
推噓3(3推 0噓 1→)留言4則，0人參與, 最新作者shanejeff (Jeff)時間18年前 (2006/12/02 11:06), 編輯資訊
3
0
0
內容預覽:
若是要考量CPU..等的硬體因素. 要如何推算出 一個演算法的 時間複雜度公式. 並由此計算出大約的執行時間呢?. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 59.116.142.123.
#2
Re: [問題] 時間複雜度...
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者micklin (Mick@Tucson)時間18年前 (2006/12/02 18:51), 編輯資訊
0
0
0
內容預覽:
演算法的時間複雜度公式並不是由硬體因素"推算"出來的,. 是由演算法本身對時間的需求"估計"出來的.. 如果你手上有兩個演算法, 只能說,. 在同樣的硬體平台上, 給定夠大的資料數量,. 時間複雜度比較低的演算法, 可以在比較短的時間內結束.. --. ※ 發信站: 批踢踢實業坊(ptt.cc).
#3
Re: [問題] 時間複雜度...
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者BarrosH (Geek)時間18年前 (2006/12/03 19:49), 編輯資訊
0
0
0
內容預覽:
這個問題是看功力的。. 雖然說演算法出來了，去推時間複雜度不會太難。. 但是功力不夠，會差很多，例如. nlog n -> n^2 甚至 n^3. 分析其實是很難的，有些論文只是分析別人的演算法就. 可以上很好的期刊了！. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 140
#4
Re: [問題] 時間複雜度...
推噓2(2推 0噓 0→)留言2則，0人參與, 最新作者forgmonkey (悲情城市之悲情程式猿)時間18年前 (2006/12/04 04:47), 編輯資訊
1
0
0
內容預覽:
我想原Po知道時間複雜度是排除硬體因素的吧. 原po問的是 若是 "硬要"考慮硬體因素吧!. 不過Big-O那些近似估計的評估法. 本身因該就已經排除平台差異性的方法了. 套句洪朝貴形容的,近似評估是估計"執行時間的成長速度"而非"執行時間長短". 如果要考慮硬體因素的話...好像還是直接計算執行時
#5
Re: [問題] 時間複雜度...
推噓10(10推 0噓 2→)留言12則，0人參與, 最新作者b6s (http://b6s.blogspot.com)時間18年前 (2006/12/06 02:12), 編輯資訊
0
0
0
內容預覽:
我也贊同這個觀點。. 或許應該看 Patterson and Hennessy 的計算機組織相關課本，特別是. 《計量<strike>接近</strike>方法》。. 據說在 P&H 的算盤本出版之前，計算機結構的課本通常只教硬體和指令集，. 而未曾考慮過效能評估及平行演算法等等。. --. ※ 發
首頁
上一頁
1
下一頁
尾頁