第1章 解决问题
学习目标
● 学习解决一个入门级问题的多种算法。
● 对于一个规模为N的问题实例,学习如何分析算法的性能。
● 当解决一个特定的问题实例时,学习如何对一个关键操作的调用次数进行统计。
● 当一个问题实例的规模扩大一倍时,学习如何确定运行时间的增长级数。
● 对于一个规模为N的问题实例,学习如何通过对一个算法所执行的关键操作的次数进行统计来评估它的时间复杂度。
● 对于一个规模为N的问题实例,学习如何通过确定一个算法所需要的存储空间大小来评估它的空间复杂度。
现在,让我们开始本章的学习之旅!