算法(第4版)-1.4.5 设计更快的算法
总结:本小节通过具体的例子展示了如何设计更快的算法。
重点:
1. 我们会按照以下方式解决各种新的问题:
· 实现并分析该问题的一种简单的解法。我们通常将它们称为暴力算法,例如ThreeSum和TwoSum。
· 考察算法的各种改进,它们通常都能降低算法所需的运行时间的增加数量级,例如TwoSumFast和ThreeSumFast。
· 同实验证明新的算法更快。
2. 在许多情况下,我们会学习解决同一个问题的多种算法,因为对于实际问题来说运行时间只是选择算法时所要考虑的各种因素之一。