- 上限：表示该算法可能有的最高增长率。通常用大O来表示
- 下限：表示该算法可能有的最低增长率。通常用大Ω来表示
- 当上限与下限相同时，用Θ来表示。
- 对于我们遇到的大多数问题，其上限与下限是相同的。只有在不完全清楚要处理的事情时，区分上限与下限才有意义。
- 上限与最差是不同的。上限不是用来确定运行时间的，而是用来表示增长率的。对于单个的点是没有增长率的。
- 对于任意的一个规模，都有它的最佳和最差情况。
来源于《C++数据结构与算法》第三章 算法分析
数据结构之算法的上下限
原文：https://www.cnblogs.com/hit-ycy/p/11012754.html
