Big O

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