演算法即為計算過程，輸入為例項。
演算法兩個特徵：1，存在許多候選解；2存在實際應用。
資料結構為儲存和組織資料的方式，旨在修改和訪問。
np完全問題，是否存在有效演算法未知，可有近似演算法。
歸併排序所用時間為cnlgn; 插入排序所用時間為cn²；
insertion-sort 偽**：//非降序
for j=2 to a.length // a 為排序的陣列。
key = a[j];
i = j-1;
while i >0 and a[i] > key
a[i+1] = a[i]
i = i -1;
a[i+1] = key;
迴圈不變式是演算法的形式化不變的內容的描述，用來檢驗演算法的正確性。特徵是初始化，迭代過程以及終止時為真。類似於
數學歸納法。
演算法基礎 筆記
演算法導論 中文第三版第 10 頁 演算法導論 中文第三版第 11 頁 需要注意的是 演算法導論 中文第三版 第三章 漸近記號 asymptotic notation 通常有 o 和 記號法。記號漸進地給出了乙個函式的上界和下界，當只有漸近上界時使用o 記號，當只有漸近下界時使用 記號。儘管技術上 ...
演算法基礎筆記
查詢演算法 排序演算法 演算法評估分析 複雜度 第二部分 經典演算法 七查八排 檢索 查 插入 增 刪除 刪 更新 改 排序第三部分 常用演算法 多維陣列 列表佇列棧堆 紅黑樹二叉樹 有向圖無環圖 演算法 指基於特定的計算模型解決某一類資訊問題而設計的有序指令。輸入 所求解例項問題的特定例項描述 輸...
演算法筆記基礎
好的程式具有 正確性 可拓展性 安全性 健壯性 可維護性以及演算法等 大o表示法定義 對於給定的函式g n 用o g n 來表示以下函式的集合 o g n 我們使用的o記號來給出函式的乙個在常量因子內的上界 時間比較 o 1 o log n o n o n log n o n2 o n3 o 2n ...