算法设计笔记（四）算法及时间复杂度
算法问题分为：
1、问题
2、问题描述
3、问题实列
4、算法
5、算法A解问题P
6、关于基本运算与输入规模的概念
（1）输入规模
(2)基本运算
7、算法的两种时间复杂度
对相同输入规模的不同实例，算法的基本运算次数也不一样，可分为两种时间复杂度。
平均时间复杂度的公式
下面的一个实列
基本思想
顺序比较算法例：
不同的输入有2n+1种，就是数组中的元素有n种，或者在两个元素的中间有n+1种
最坏的情况下：x是最后一个元素，或者x不在数组中。
平均情况的估计
接着对算法进行改进
如果已经确定x在两个元素之间，就不需要再往下比较，那么如果x=2.5其比较次数就会减少
那么其对应的算法时间复杂度
则第二个加上的n改为n+1