第一章 引论 第二章 算法分析

1.1 选择问题，字谜问题引出运算时间这个重要问题

1.2 数学知识复习

？  模运算 ？

1.3 递归简论，指出四个基本法则

 

练习

有趣的题目，怎样1秒解决，期待

2

时间复杂度的计算-----最坏情况

提出了最大子序列和的问题，四种算法，非常精彩，算法四可谓精妙

关于运行时间中的对数，提到三种算法

检验分析

分析结果的正确性

练习

2.6 做了，最坏情况