演算法就是一系列的計算步驟，用來將輸入資料轉換為輸出結果。
資料結構師儲存和組織資料的一種方式，以便於對資料進行訪問和修改。
插入排序演算法，對n個資料項的時間大約是c1n^2，其中c1是乙個不依賴於n的常量。亦即該演算法所需的時間大致與n^2成正比。
合併排序演算法，排序n個資料項的時間大約是c2log(2)(n)
通常有c1
插入排序
insertion-sort(a)
for j <-- 2 to length(a)
do key <-- a[j]
i <-- i-1
while i > 0 and a[i] > key
do a[i+1] <-- a[i]
i <-- i-1
a[i+1] <-- key
讀書筆記 演算法導論
第2章演算法入門 浮於表面不如深入其中，送給自己，自己是最大的敵人，那麼就盡最大努力去克服自己，沉思，冷靜，不浮躁！勘誤 在演算法導論第9頁,扼要的扼 內容提要 1 偽 的表示方法 2 插入排序演算法分析 3 迴圈不變式 4 演算法設計之分治法 divide and conquer 5 合併排序演算...
《演算法導論》讀書筆記（一）
理解 輸入到輸出的計算過程稱為演算法。1.演算法描述 2.證明演算法正確性 3.分析演算法效率 兩個例子 1.插入排序 思想 從未排序的序列中取出乙個元素，將其插入到已排序序列的正確位置。實現 include include using namespace std int main for int ...
演算法導論讀書筆記（3）
當輸入規模大到使執行時間只和增長的量級有關時，就是在研究演算法的漸近效率。就是說，從極限角度看，我們只關心演算法執行時間如何隨著輸入規模的無限增長而增長。表示演算法的漸近執行時間的記號是用定義域為自然數集n 的函式來定義的。這些記號便於用來表示最壞情況執行時間 t n 對乙個給定的函式 g n 用 ...