RAM机的复杂性标准 ■均匀耗费标准 每条RAM指令需要一个单位时间,每个寄存器 占用一个单位空间。 ■对数耗费标准 RAM指令的执行时间与操作数的长度的对数成 比例,一个寄存器可放一个任意大小的整数。 ■若每个操作数不超过一个机器字,则用均匀耗 费标准是合理的,否则适用对数耗费标准 2021/221 计算机算法设计与分析2021/2/21 计算机算法设计与分析 4 RAM机的复杂性标准 ◼ 均匀耗费标准 ◼ 对数耗费标准 每条RAM指令需要一个单位时间，每个寄存器 占用一个单位空间。 RAM指令的执行时间与操作数的长度的对数成 比例，一个寄存器可放一个任意大小的整数。 ◼ 若每个操作数不超过一个机器字，则用均匀耗 费标准是合理的，否则适用对数耗费标准