算法:1. 算法複雜度

定義: 算法複雜度反映的是算法最糟糕情況下的運行時間,一般使用O( f(n) )表示。 釋義: 將需要解決的問題比作一段路程,算法就是交通工具,而算法複雜度就是交通工具的速度。 常見的算法複雜度: 表1 常見算法複雜度 算法名稱 算法複雜度 二分法 O(log n) 依次查找 O(n) 快速查找 O(n*log n) 選擇排序 O(n^2) 旅行商解決方案 O(n!) 說明: 在表1中的算法複雜度
相關文章
相關標籤/搜索