演算法(Algorithm)是指解題方案的準確而完整的描述,是一系列解決問題的清晰指令,演算法代表著用系統的方法描述解決問題的策略機制,
特性
- 輸入
- 輸出
- 有窮性
- 確定性
- 可行性
好的演算法應該是易于理解(抽象升級),正確高效,
描述方式
- 自然語言
- 流程圖
- 程式設計語言
- 偽代碼
- N-S圖
度量
時間復雜度
空間復雜度
從思路上分類
- 窮舉
- 遞推
- 遞回
- 分治
- 概率
- 動態規劃
- 貪心演算法
- 迭代
- 回溯法
- 分支限界法
- 基數估計演算法
- 蟻群演算法
- ...
從應用領域分類
- 基本演算法
- 資料結構相關演算法
- 幾何演算法
- 圖論演算法
- 規劃演算法
- 數值分析演算法
- 加密解密演算法
- 排序演算法
- 查找演算法
- 并行演算法
- 數論演算法
- ...
轉載請註明出處,本文鏈接:https://www.uj5u.com/qita/137711.html
標籤:其他
上一篇:程式員小灰-演算法集錦
下一篇:容斥法解決錯排問題
