PTT數位生活區 / CSSE (電腦科學及軟體工程)

Re: [問題] 時間複雜度...

看板CSSE (電腦科學及軟體工程)作者 (http://b6s.blogspot.com)時間18年前 (2006/12/06 02:12), 編輯推噓10(10推 0噓 2→)
留言12則, 6人參與, 最新討論串5/5 (看更多)
※ 引述《forgmonkey (悲情城市之悲情程式猿)》之銘言： : ※ 引述《shanejeff (Jeff)》之銘言： : : 若是要考量CPU..等的硬體因素 : : 要如何推算出 一個演算法的 時間複雜度公式 : : 並由此計算出大約的執行時間呢? : 我想原Po知道時間複雜度是排除硬體因素的吧 : 原po問的是 若是 "硬要"考慮硬體因素吧! : 不過Big-O那些近似估計的評估法 : 本身因該就已經排除平台差異性的方法了 : 套句洪朝貴形容的,近似評估是估計"執行時間的成長速度"而非"執行時間長短" : 如果要考慮硬體因素的話...好像還是直接計算執行時間會最適合? 我也贊同這個觀點。 或許應該看 Patterson and Hennessy 的計算機組織相關課本，特別是 《計量<strike>接近</strike>方法》。 據說在 P&H 的算盤本出版之前，計算機結構的課本通常只教硬體和指令集， 而未曾考慮過效能評估及平行演算法等等。 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 59.105.131.104
推
12/06 09:37, , 1F
還在計量接近，唉。
12/06 09:37, 1F
推
12/06 10:41, , 2F
計量接近這名字翻譯錯誤了，當初譯者是我上課的老師，唉...
12/06 10:41, 2F
→
12/06 10:42, , 3F
不過書都已經賣出去了，也只好將錯就錯 = =
12/06 10:42, 3F
推
12/06 16:40, , 4F
什麼是計量接近？ 是書名的 A Quantitative Approach 嗎？
12/06 16:40, 4F
推
12/06 18:25, , 5F
樓上, you got it.
12/06 18:25, 5F
→
12/06 18:25, , 6F
樓上上, 那位老師是用譯點通翻的嗎?
12/06 18:25, 6F
推
12/06 21:31, , 7F
approach翻成接近....無言
12/06 21:31, 7F
推
12/07 00:06, , 8F
別說了，譯者是我唸書時代的指導教授...
12/07 00:06, 8F
推
12/07 00:08, , 9F
樓樓上，我指導教授其實很厲害，所以我想應該是學生翻的。
12/07 00:08, 9F
推
12/10 02:47, , 10F
arpin 大人，那本書再版之後不能改名字嗎？
12/10 02:47, 10F
推
12/10 10:56, , 11F
早就改過啦，新版叫計量方法吧？
12/10 10:56, 11F
推
12/10 16:03, , 12F
對喔，改口改口... sorry
12/10 16:03, 12F
※ 編輯: b6s 來自: 59.105.131.104 (12/10 16:12)
‣ 更多 b6s 的文章
文章代碼(AID): #15TRQbmK (CSSE)
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 5 之 5 篇)：
排序： 最舊先 | 最新先 | 留言數
在新視窗開啟完整討論串 (共5篇)
CSSE 近期熱門文章
更多 近期熱門文章 >>
PTT數位生活區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 b6s 的文章
文章代碼(AID): #15TRQbmK (CSSE)