分析算法

文章目錄 RAM模型 插入排序算法的分析 小結 分析算法的意義就是爲了預測算法所需要的資源，更通常的說法是爲了計算時間複雜度和空間複雜度。 RAM模型 在分析一個算法之前，我們必須有一個要使用的實現技術的模型，包括描述所用資源及其代價的模型。在算法導論中假定了一種通用的單處理器模型——隨機訪問模型（RAM）。 RAM模型包含真實計算機中常見的指令：算術指令（如加減乘除、取餘、上取整、下取整）、數據

>>阅读原文<<