算法分析：最壞情況分析|大O表示法|計算的複雜度

最壞情況分析 通常用來評判算法性能的三種情況是：最佳情況、平均情況與最壞情況。 ㅤ 對於任何算法來說，理解每種情況是如何產生的對於分析算法來說非常重要，因爲算法在不同的情況下性能差異可能很大。 例如一種線性搜索的簡單算法。線性搜索是一種自然的但效率低下的搜索技術，它簡單地從數據集的頭部順序遍歷到尾部。 在最佳情況下，要查找的元素處於數據集的第一個位置，所以在僅僅遍歷一個元素之後就找到想查找的元素。

>>阅读原文<<