Python算法工程师面试整理-算法复杂度分析和面试常见题型

三、算法复杂度分析

1. 时间复杂度

● 大O符号 (Big O Notation)：表示算法在最坏情况下的运行时间随输入规模的增长率。

○ 常数时间：O(1)。

○ 对数时间：O(log n)。

○ 线性时间：O(n)。