算法(4th ed)(166):基础——算法分析 6.5

阅读数:19 2019 年 11 月 6 日 07:59

算法(4th ed)(166):基础——算法分析 6.5

(设计更快的算法)

学习程序的增长数量级的一个重要动力是为了帮助我们为同一个问题设计更快的算法。为了说明这一点,我们下面来讨论一个解决 3-sum 问题的更快的算法。我们甚至还没有开始学习算法,怎么知道如何设计一个更快的算法呢?这个问题的答案是,我们已经讨论并使用过两个经典的算法,即归并排序二分查找。也知道归并排序是线性对数级别的,二分查找是对数级别的。如何利用它们解决 3-sum 问题呢?

评论

发布