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

[b6s (http://b6s.blogspot.com)]

※ 引述《forgmonkey (悲情城市之悲情程式猿)》之銘言：
: ※ 引述《shanejeff (Jeff)》之銘言：
: : 若是要考量CPU..等的硬體因素
: : 要如何推算出 一個演算法的 時間複雜度公式
: : 並由此計算出大約的執行時間呢?
: 我想原Po知道時間複雜度是排除硬體因素的吧
: 原po問的是 若是 "硬要"考慮硬體因素吧!
: 不過Big-O那些近似估計的評估法
: 本身因該就已經排除平台差異性的方法了
: 套句洪朝貴形容的,近似評估是估計"執行時間的成長速度"而非"執行時間長短"
: 如果要考慮硬體因素的話...好像還是直接計算執行時間會最適合?

我也贊同這個觀點。
或許應該看 Patterson and Hennessy 的計算機組織相關課本，特別是
《計量<strike>接近</strike>方法》。
據說在 P&H 的算盤本出版之前，計算機結構的課本通常只教硬體和指令集，
而未曾考慮過效能評估及平行演算法等等。

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 59.105.131.104
推 arpin:還在計量接近，唉。
推 PRAM:計量接近這名字翻譯錯誤了，當初譯者是我上課的老師，唉...
→ PRAM:不過書都已經賣出去了，也只好將錯就錯 = =
推 TroyLee:什麼是計量接近？ 是書名的 A Quantitative Approach 嗎？
推 micklin:樓上, you got it.
→ micklin:樓上上, 那位老師是用譯點通翻的嗎?
推 qw123:approach翻成接近....無言
推 arpin:別說了，譯者是我唸書時代的指導教授...
推 arpin:樓樓上，我指導教授其實很厲害，所以我想應該是學生翻的。
推 b6s:arpin 大人，那本書再版之後不能改名字嗎？
推 arpin:早就改過啦，新版叫計量方法吧？
推 b6s:對喔，改口改口... sorry
※ 編輯: b6s             來自: 59.105.131.104       (12/10 16:12)