performance - 根据不同的硬件速度算法的效率？

Question

我一直在阅读不同的计算机科学主题，到目前为止，对我来说最困难的部分是理解高效算法的概念。我想我的问题是，从理论上讲，当软件将在不同速度的不同硬件上运行时，为什么算法效率真的很重要？

我希望我已经非常清楚地描述了手头的问题。

Answer 1

如果您问学术界或刚受过教育的程序员，他们会说重要的是大 O，因为只要 n 足够大，O(n log n) 算法总能击败 O(n*n) 算法.

但这就是重点 - n 实际上可能没有那么大。

此外，他们往往会忽略常数因子。
我曾经听乔恩·本特利 (Jon Bentley) 温和地责备学者说，他们真的不介意薪水乘以 50，对吧？

在现实世界中，常数因子非常重要。

附言Here's an example 730x 加速，通过一系列六次编辑实现。