第二天

一、学习内容
主要内容:算法时间复杂度、递归习题

学习要求:明白什么是时间复杂度,做到自己能分析程序的复杂度,判断自己的程序能否在规定时间内通过.

二、学习目录
1.算法时间复杂度
2.常见函数复杂度
3.顺序查找和二分查找的比较
4.n2与logn的比较
5.汉诺塔、斐波那契数列、最大公约数算法分析
6.希尔排序性能分析
7.排序算法的稳定性

三、练习题
1.小白上楼梯（递归）
2.旋转数组的最小数字（改造二分法）
3.在有空字符串的有序字符串数组中查找
4.最长连续递增子序列
5.a的n次幂

四、练习题代码

以上题视频都讲了的,就自己敲出来自己验证下就是了,然后PTA上还有几道题.

PS:对于那些连语言都还没入门的,自己挤时间去学,之前都说了给你们一周时间去学,一周时间够入门了,所以自己一周前没去学的,那就自己挤时间出来学,语法都还有问题那怎么做题.

学习算法，要有人一我十,人百我千的精神。遇到比较难的知识，难的问题,要舍得花时间、花精力去学习，去琢磨，而且要反复学习，反复琢磨！学会自己发现问题,自己解决问题,这样自己的能力才能提高.