算法的改进到底能带来多大的益处？来自 MIT 的研究者撰写了有史以来第一次对算法进展研究的综合分析论文。在综合研究后，他们发现对于大型计算问题，43% 的算法改进等于或大于摩尔定律带来的益处；在 14% 的问题中，算法对性能的改进大大超过了硬件改进带来的益处。

来自 MIT 计算机科学与人工智能实验室 (CSAIL) 的科学家提出疑问：算法改进的速度到底有多快？
为此，他们撰写了有史以来第一次对算法进展研究的综合分析，文章题目为《 How Fast Do Algorithms Improve? 》，并发表在 IEEE Proceedings 上。 
论文链接：https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=9540991
这项研究使我们能够系统地查看算法是何时被发现的，它们是如何被改进的，以及算法改进的规模与其他创新研究相比结果如何。本文分析了来自 57 部教科书和超过 1137 篇研究论文，以追溯算法何时变得更优。其中一些研究论文直接报告了新算法带来的好处，而其他研究论文需要使用伪代码（描述基本细节算法的速记版本）进行重构。
该团队总共研究了 113 个算法族， 对于每个算法，该团队都重建了它的历史，跟踪每次针对该问题所提出的新算法，并特别强调那些更有效的算法。从 1940 年代到现在，从性能上看，该团队发现每个算法族平均有 8 个算法，其中有几个提高了效率。为了共享这个知识数据库，该团队还创建了 Algorithm-Wiki.org。
此外，该研究还绘制了这些算法族改进的速度，他们重点关注那些算法中经常被用来分析的特征，这些特征能保证以最快的速度解决问题。

内容中包含的图片若涉及版权问题，请及时与我们联系删除