算法复杂度 / Big-O

算法复杂度用 Big-O 记号描述:当输入规模 变大时,算法在时间和空间上大约如何增长。它忽略常数和低阶项,只关心增长趋势,用来比较不同做法谁更快、谁更省内存,也是面试里分析排序、查找、遍历等代码时的常用语言。