計算模型

圖靈機（TM）：紙帶長度沒有限制。 隨機訪問機（RAM）：是一種寄存器機，是一種等價於通用圖靈機，源自馮 諾依曼體系結構。 寄存器按順序編號，總數沒有限制。 每一基本操作僅需常數時間：寄存器讀寫（賦值）、四則運算、比較、goto、call、return 在RAM模型中，算法運行的時間正比與算法需要執行的基本操作次數 T(n)=算法在RAM中求解規模爲n問題所需要的基本操作次數

>>阅读原文<<