时空权衡

计算科学 效率
2021-12-16 07:34:40

我想知道您是否可以回答我正在编写的进化程序需要回答的数学问题。

关于被称为“时空权衡”(wiki it)的现象-现代计算机的原始数字是多少?IE - 通过说获得什么优势 - 使用 2TB 硬盘存储常用变量 VS 即时计算它们?

干杯马丁

1个回答

保存信息是否会使某些东西更快取决于从存储中检索需要多少时间以及动态重新计算变量需要多少时间。

作为一般规则,将某些内容存储在缓存中或执行 CPU 指令需要几分之一纳秒的时间。访问 RAM 可能需要约 1 纳秒到约 20 纳秒,具体取决于内存的速度以及是否在连续块中访问它。

从磁盘获取内容可能需要一毫秒的时间。如果您一次读取大量连续的内容,则此时间会大大减少。

您是否可以通过存储中间值和预先计算某些部分来使程序更快取决于首先计算这些值需要多少时间。对于“通过存储中间值我可以获得多少?”没有简单、通用的答案。