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