1泣特、特性
- 輸入誊酌、輸出 —— >=0個輸入，>=1個輸出
- 有窮性 —— 有限步驟蹭睡、有限時間內(nèi)完成
- 確定性 —— 每一步都有確定的含義
- 可行性 —— 每一步都能通過執(zhí)行有限次數(shù)完成
2、設計要求
- 正確性
- 可讀性
- 健壯性
- 時間效率高赶么、存儲量低
3肩豁、度量方法
- 事后統(tǒng)計法（不科學、不準確）
- 事前分析估算
4辫呻、時間復雜度
- 常數(shù)階 —— O(1)
- 線性階 —— O(n)
- 對數(shù)階 —— O(log n)
- 平方階 —— O(n^2)
常見時間復雜度
常見時間復雜度消耗的時間從小到大：
5清钥、空間復雜度
計算公式：S(n) = O(f(n))
其中n為問題規(guī)模，f(n)為語句關于n所占存儲空間的函數(shù)放闺。
