数据结构 第一节 第三课

[toc] 最坏时间复杂程度 分析算法时, 存在几种可能的考虑: 1. 算法完成工作最少需要多少基本操作, 即最优时间复杂度 2. 算法完成工作最多需要多少基本操作, 即最坏时间复杂度 3. 算法完成工作平均需要多少基本操作, 即平均时间复杂度 对于最优时间复杂度, 其价值不大, 因为它没有提供什么有用信息, 其反映的只是最乐观最理想的情况, 没有参考价值. 对于最坏时间复杂度, 提供了一种保证,

>>阅读原文<<