數據結構之算法分析O表示法

算法分析 最壞情況分析 爲什麼要考慮最壞情況 O表示法 O表示法簡單規則 計算的複雜度 最壞情況分析 通常評判算法性能的三種情況： 最佳情況 平均情況 最壞情況 算法在不同的情況下性能差異可能很大。比如一種簡單的線性搜索算法，它從數據集頭部遍歷到尾部查找一個數據。最好情況是要查找的元素在數據集的第一個位置，平均情況是可能在數據集中間的某個位置找到該元素，最壞情況是該元素位於數據集最後一個位置，需要

>>阅读原文<<