这是什么意思 "In the RAM model of computation, instructions are executed one after another with no concurrent operations"

Question

我正在阅读 CLRS 的《算法导论》一书。本书使用 RAM 计算模型来分析算法。第一次引入模型时，它说 "In the RAM model, instructions are executed one after another, with no concurrent operations"。这是什么意思？我的理解是，当虚构模型处理一条指令时，它无法处理或收听另一条指令。例如，当访问一个内存单元时，它不能将两个数字相加。我对吗？如果不是，那么它的真正含义是什么？

Answer 1

是的，基本上你是对的。没有并发操作也意味着不能同时执行两个加法（即使涉及的值彼此独立）。这对于运行时来说很有趣。您编写的每个操作都将占用一个时间步骤。如果存在并发操作，则可以同时执行多个操作。运行时间的计算会更复杂，因为它取决于哪些操作可以同时执行，以及模型真正可以同时执行多少个操作。对于基础治疗，"one operation - one time step"更方便。