Big O

大O记号可用于描述算法运行时间如何随输入规模增长而变化，忽略编程语言和计算机速度等实现细节。具体来说，它表示将算法运行时间与其输入规模关联的函数增长率的上界。它可以用来比较算法并确定哪个更优。