时间复杂度顺口溜

时间复杂度记心间，排序查找要分清。 O(1)常数最快跑得快，O(n)线性逐个去排查。 O(log n)对数时间像剪刀，二分查找常用它。 O(n log n)折中速度中等快，排序算法多适用。 O(n^2)平方复杂有点慢，一般算法要避免。 O(2^n)指数时间很危险，特殊问题才出现。 时间复杂度要记牢，算法效率心里明。

O(1) 常量时间，操作一瞬。 O(n) 线性时间，遍历一遍。 O(n^2) 平方时间，双重循环。 O(log n) 对数时间，快速递归。 O(n log n) 混合时间，排序算法。 O(n!) 阶乘时间，排列组合。 O(2^n) 指数时间，递归爆炸。 记住这口诀，时间复杂度一目了然。