2008年3月22日
（译）算法之美(3)--大O表示法
摘要： 0.3 大O表示法 我们刚才已经看到草率地对运行时间进行分析会导致结果中出现让人不能接受的错误。但错误还是会存在的：不可能做到完全正确。一个有见解的分析是基于正确的简化之上的。 前面的基本运算步骤这个术语表达了运算时间。而一个步骤所耗费的时间主要依赖于特定的处理器甚至依赖于缓存策略等（这样在不同计算机上执行所得到的结果会稍有不同）。如果按照这种具体架构的方式来进行分析，我们的任务会非常复杂且难... 阅读全文
posted @ 2008-03-22 23:22 abatei 阅读(4525) 评论(10) 推荐(0) 编辑