Big O

Big O

摘要

Big O 符号用于描述函数性能随输入规模增长的变化，常见类别包括常数时间 O(1)、对数时间 O(log n)、线性时间 O(n) 和平方时间 O(n²)。通过示例，展示了不同算法的复杂度，如求和函数从 O(n) 优化为 O(1)，冒泡排序为 O(n²)，二分查找为 O(log n)。理解 Big O 有助于优化代码性能，选择合适的算法和数据结构。