查詢演算法
排序演算法
演算法評估分析（複雜度）
第二部分：經典演算法（七查八排）
檢索（查）
插入（增）
刪除（刪）
更新（改）
排序第三部分：常用演算法
多維陣列
列表佇列棧堆
紅黑樹二叉樹
有向圖無環圖
演算法：指基於特定的計算模型解決某一類資訊問題而設計的有序指令。
輸入：所求解例項問題的特定例項描述；
輸出：運算後得到輸出例項問題的答案；
確定性：若干語義明確的基本操作組成指令序列
可行性：指令序列能被計算機或者運算器執行
有窮性：執行有限的基本操作後終止並給輸出
正確性：輸出應該符合問題本身的先決條件和指令序列
演算法基礎筆記
演算法即為計算過程，輸入為例項。演算法兩個特徵 1，存在許多候選解 2存在實際應用。資料結構為儲存和組織資料的方式，旨在修改和訪問。np完全問題，是否存在有效演算法未知，可有近似演算法。歸併排序所用時間為cnlgn 插入排序所用時間為cn insertion sort 偽 非降序 for j 2 t...
演算法基礎 筆記
演算法導論 中文第三版第 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 ...