阅微堂 » unix http://zhiqiang.org/blog 理工科背景的证券从业人员 Sun, 05 Feb 2012 03:59:13 +0000 en hourly 1 http://wordpress.org/?v=3.3.1 编程的核心是数据结构，而不是算法 http://zhiqiang.org/blog/science/computer-science/programs-depend-on-date-struct-not-algorithm.html http://zhiqiang.org/blog/science/computer-science/programs-depend-on-date-struct-not-algorithm.html#comments Thu, 28 Feb 2008 00:15:24 +0000 zhiqiang http://zhiqiang.org/blog/posts/programs-depend-on-date-struct-not-algorithm.html 博客 » 计算机科学 » 算法 »

Rob Pike, 最伟大的 C 语言大师之一 , 在Notes on C Programming(英文原文)中从另一个稍微不同的角度表述了 Unix 的哲学:

  1. 你无法断定程序会在什么地方耗费运行时间。瓶颈经常出现在想不到的地方，所以别急于胡乱找个地方改代码，除非你已经证实那儿就是瓶颈所在。
  2. 估量。在你没对代码进行估量，特别是没找到最耗时的那部分之前，别去优化速度。
  3. 花哨的算法在 n 很小时通常很慢，而 n 通常很小。花哨算法的常数复杂度很大。除非你确定 n 总是很大，否则不要用花哨算法（即使 n 很大，也优先考虑原则 2 ）。
  4. 花哨的算法比简单算法更容易出 bug 、更难实现。尽量使用简单的算法配合简单的数据结构。
  5. 数据压倒一切。如果已经选择了正确的数据结构并且把一切都组织得井井有条，正确的算法也就不言自明。编程的核心是数据结构，而不是算法。
  6. 没有原则 6 。

Ken Thompson —— Unix 最初版本的设计者和实现者，禅宗偈语般地对 Pike 的原则4 作了强调：

拿不准就穷举

via: newsmth-algorithm

© zhiqiang for 阅微堂, 2008. | 链接 | 13 条评论

]]> http://zhiqiang.org/blog/science/computer-science/programs-depend-on-date-struct-not-algorithm.html/feed 13