计算模型

图灵机（TM）：纸带长度没有限制。 随机访问机（RAM）：是一种寄存器机，是一种等价于通用图灵机，源自冯 诺依曼体系结构。 寄存器按顺序编号，总数没有限制。 每一基本操作仅需常数时间：寄存器读写（赋值）、四则运算、比较、goto、call、return 在RAM模型中，算法运行的时间正比与算法需要执行的基本操作次数 T(n)=算法在RAM中求解规模为n问题所需要的基本操作次数

>>阅读原文<<