有没有办法比较 CPU 时间和 RAM 内存？

Question

我正在写一篇关于我测试过的算法的论文。 与对照相比，它使用了多 17 kB 的内存和 0.1 秒的 CPU 时间。 我很困惑如何比较这两个不同的领域来做出有利于一个人的效率的断言。 我知道我在这里比较的是苹果和橙子，但是有没有一种客观的方法可以解释为什么一种算法会比另一种更好？

Answer 1

一种原则性的方法是根据“兆字节秒”或类似的东西来看待它，即运行 2 秒并占用 50 MB 的进程消耗 100 兆字节秒。

因此，通过插入总内存使用量和运行时间的之前/之后值，您可以查看进程是否以兆字节秒为单位减少了密集度。 如果它更少，您可以论证除了速度更快之外，它在内存使用方面的密集度更低，在某种意义上（例如，如果您是内存绑定并在云中运行，您基本上是按兆字节秒付费）。

Answer 2

有没有一种客观的方法可以解释为什么一种算法会比另一种更好？

不同的用例和/或具有不同缓存大小/速度的不同硬件可能有利于不同的速度/空间权衡。

（使用更多的暂存空间会弄脏更多的缓存，如果否则会出现缓存命中，则会减慢其他代码的速度）。

你当然可以说你以一些额外的空间为代价提高了真实硬件的时间性能，但是。

当前硬件的典型速度/空间权衡考虑肯定有利于您的新算法：17kiB 非常小； 小于现代主流 x86 CPU 中的 L1d 缓存。

例如，您可以提出一个简单的论点，即与现代 CPU 在 0.1 秒内可以访问的内存量相比，17kiB 是一个很小的空间。 （100M 纳秒）。 不过，这不是一个很好的论据。