算法

1,算法的定義:解決問題的完整步驟
2,算法的特徵:
輸入:大於或等於零個輸入項
輸出:大於或等於一個輸出項
有窮性:就是必須能夠結束,無論花費多長時間
可行性、有效性:每個步驟都要能夠完成、能夠執行
理想的算法特徵:
確切性:每個步驟都要有自己的意義,不存在冗餘的步驟
高效性:時間最少,消耗內存、人力、物力最少
健壯性:長時間執行、多次執行的結果一致性
3,算法的衡量、評價:
時間複雜度:執行完畢消耗的時間
空間複雜度:執行需要的內存、人力、物力
4,算法的原理性方法:
遞推法:
遞歸法:自己使用、調用自己的技巧。一般表現爲函數、過程或方法自己調用自己的過程,遞歸必須有個遞歸條件用於表示爲遞歸
前進或退出。
窮舉法:在一個有窮龐大的範圍內,遍歷並使用這個範圍內的所有值
貪婪法:
分治發:
動態規劃法:
迭代法:一種不斷用舊值遞推新值的過程,
分支界限法:
5,算法的大致分類:
基本算法:
數據機構的算法:
數論及代數的算法:
幾何算法:
圖論算法:
動態規劃及數值分析算法:
加密算法:
排序算法:
檢索算法:
隨機化算法:
並行算法:
隨機森林算法:
6,經典書籍:
算法導論:
計算機程序設計藝術
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章