算法分析 | 算法设计与分析

本章知识点

• 正确性分析
• 时间复杂度
• 空间复杂度
• 最好情况
• 最坏情况
• 平均情况
• 输入规模
• 基本操作
• 渐进分析
• 复杂度上界/下界基础