渐近符号

算法的效率取决于执行算法所需的时间、存储和其他资源量。效率是借助渐近符号来衡量的。

对于不同类型的输入，算法的性能可能不同。随着输入大小的增加，性能会发生变化。

研究算法性能随输入大小顺序变化的变化被称为渐近分析。

https://www.bigocheatsheet.com/

大欧米茄符号

大欧米茄符号用于描述函数的下限。它与大 O 符号相反。大 O 用于描述算法的最坏情况，而大欧米茄用于描述算法的最佳情况。