渐进符号 | 算法设计与分析

官方章节 8.2.2 渐进符号,共 10 个知识点。

本章知识点

  • 大 O
  • 大 Ω
  • 大 Θ
  • 渐进上界
  • 渐进下界
  • 渐进紧确界
  • 忽略常数因子
  • 忽略低阶项
  • 复杂度数量级比较
  • 增长率