我正在阅读CLRS撰写的《算法介绍》一书。本书使用计算的RAM模型来分析算法。首次介绍该模型时,它表示“在RAM模型中,指令是一个接一个地执行的,没有并发操作”。这是什么意思?我的理解是,当虚构模型处理一条指令时,它无法处理或听另一条指令。例如,访问存储单元时,不能将两个数字相加。我对吗?如果否,那么这的真正含义是什么?
是的,基本上你是对的。没有并发操作也意味着不能同时执行两个加法运算(即使所涉及的值彼此独立)。这对于运行时很有趣。您编写的每个操作都将花费一个时间。如果存在并发操作,则可以同时执行多个操作。运行时的计算将更加复杂,因为它取决于可以同时执行哪些操作以及模型可以真正同时执行多少个操作。对于基本治疗,“一次操作-一步一步”更为方便。
本文收集自互联网,转载请注明来源。
如有侵权,请联系[email protected] 删除。
我来说两句