數據結構之算法的上下限

• 上限：表示該算法可能有的最高增加率。一般用大O來表示
• 下限：表示該算法可能有的最低增加率。一般用大Ω來表示
• 當上限與下限相同時，用Θ來表示。
• 對於咱們遇到的大多數問題，其上限與下限是相同的。只有在不徹底清楚要處理的事情時，區分上限與下限纔有意義。
• 上限與最差是不一樣的。上限不是用來肯定運行時間的，而是用來表示增加率的。對於單個的點是沒有增加率的。
• 對於任意的一個規模，都有它的最佳和最差狀況。

來源於《C++數據結構與算法》第三章 算法分析