RAM

  • 无穷个寄存器顺序编号
  • 可通过编号直接访问任意寄存器
  • Instruction Register 指示当前正在执行哪条指令
  • 每一基本操作只需常数时间,包含: 基本操作次数用于衡量算法运行时间。

Ceiling Division

[0] R[3] <- 1 // increment
[1] GOTO 4
[2] R[2] <- R[2] + R[3]
[3] R[0] <- R[0] - R[1]
[4] IF R[0] > 0 GOTO 2
[5] R[0] <- R[2]
[6] STOP