第二章、算法基礎 -- 分析算法

計算模型 在能夠分析算法之前，我們必須有一個要使用的實現技術的模型，包括描述所用資源及其代價的模型。對於本書的大多數章節，我們假定一種通用的單處理器計算模型——隨機訪問機（RAM）來作爲我們的實現技術。在RAM模型中，指令是一條一條執行。 #插入排序算法的分析 一個算法在特定輸入上的運行時間是指執行的基本操作數或步數。執行每行代碼需要常量時間。雖然一行與另一行可能需要不同數量的時間，但是我們假設第

>>阅读原文<<