算法复杂度 / Big-O
算法复杂度用 Big-O 记号描述:当输入规模 变大时,算法在时间和空间上大约如何增长。它忽略常数和低阶项,只关心增长趋势,用来比较不同做法谁更快、谁更省内存,也是面试里分析排序、查找、遍历等代码时的常用语言。
- Harvard CS50 - 渐进符号(视频) (2026-01-28)
- Derek Banas - 大 O 符号(视频) (2026-01-28)
- MIT 6.046J - 摊还分析(视频) (2026-01-29)
- Michael Sambol - 18 分钟分析算法(视频) (2026-01-29)
- MIT 6.046J - 大 O 符号(以及Ω和Θ)(视频)
- Steven Skiena - 算法分析(视频)
- UC Berkeley CS61B - 大 O 符号(视频)
- TopCoder - 计算复杂性:第 1 部分 + 第 2 部分(包括递归关系和主定理)
- Big-O 速查表