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