数据结构之算法的上下限

• 上限：表示该算法可能有的最高增长率。通常用大O来表示
• 下限：表示该算法可能有的最低增长率。通常用大Ω来表示
• 当上限与下限相同时，用Θ来表示。
• 对于我们遇到的大多数问题，其上限与下限是相同的。只有在不完全清楚要处理的事情时，区分上限与下限才有意义。
• 上限与最差是不同的。上限不是用来确定运行时间的，而是用来表示增长率的。对于单个的点是没有增长率的。
• 对于任意的一个规模，都有它的最佳和最差情况。

来源于《C++数据结构与算法》第三章 算法分析