摘要: 1.你无法断定程序会在什么地方耗费运行时间。瓶颈经常出现在想不到的地方,所以别急于胡乱找个地方改代码,除非你已经证实那儿就是瓶颈所在。2.估量。在你没对代码进行估量,特别是没找到最耗时的那部分之前,别去优化速度。3.花哨的算法在n很小时通常很慢,而n通常很小。花哨算法的常数复杂度很大。除非你确定n总是很大,否则不要用花哨算法(即使n很大,也优先考虑原则2)。比如,解决常见问题时,最简单的树——二叉树(binarytree),总是比那些复杂的树(AVL树,伸展树(splaytree)和红黑树、B-树(B-tree),多叉树(trie))来的高校。4.花哨的算法比简单算法更容易出bug、更难实现。 阅读全文
posted @ 2013-11-30 14:00 visionwang 阅读(248) 评论(0) 推荐(0) 编辑