作者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)