Previous Card
神经网络基础速查
时间复杂度速查表
算法时间复杂度（Big O）速查表，涵盖常见操作的复杂度对比、数据规模估算指南，帮助你评估算法效率。 ✨
Article Points:
1
O(1): 哈希查找、数组索引访问、栈/队列操作
2
O(log n): 二分查找、平衡树操作、堆操作
3
O(n): 线性遍历、单层循环、链表操作
4
O(n log n): 快排/归并排序、堆排序
5
O(n²): 双层循环、冒泡排序、简单DP
6
O(2ⁿ): 子集问题、递归斐波那契(无记忆化)
7
数据规模: n≤20用O(2ⁿ), n≤10⁶用O(n), n≤10⁸用O(log n)
Source:
时间复杂度速查表
时间复杂度速查表
A[O(1)] --> B[O(log n)]
B --> C[O(n)]
C --> D[O(n log n)]
D --> E[O(n²)]
E --> F[O(2ⁿ)]
F --> G[O(n!)]
style A fill:#4ade80
style B fill:#a3e635
style C fill:#facc15
style D fill:#fb923c
style E fill:#f87171
style F fill:#dc2626
style G fill:#7f1d1d
Source:
时间复杂度速查表
Next Card