渐近记号

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

算法对不同类型的输入可能不会具有相同的性能。随着输入规模的增加，性能会发生变化。

算法性能随输入规模顺序变化的研究定义为渐近分析。