算法与数据结构第一节

算法的五大特性：

1. 输入：算法具有0个或多个输出
   

2. 输出：算法至少有1个或多个输出

3. 有穷性：算法在有限的步骤之后会自动结束而不会无限循环，并且每一个步骤可以在可接受的时间内完成。

4. 确定性：算法中的每一步都有确定的含义，不会出现二义性

5. 可行性：算法的每一步都是可行的，也就是说每一步都能够执行有限的次数完成。
   ##时间复杂度和空间复杂度

最坏时间复杂度

算法完成工作最少需要多少基本操作，即最优时间复杂度，反映最乐观情况，无参考价值。
算法完成工作最多需要多少基本操作，即最坏时间复杂度，提供一种保证，标明算法在此种程度的基本操作中一定能完成工作。
算法完成工作平均需要多少基本操作，即平均时间复杂度。算法的全面评价，它完整全面的反映算法的性质

时间复杂度的几条基本计算规则

1. 基本操作，即只有常数项，认为其时间复杂度为O(1)
2. 顺序结构，时间复杂度按加法进行计算
3. 循环结构，时间复杂度按乘法进行计算
4. 分支结构，时间复杂度取最大值
5. 判断一个算法的效率时，往往只需要关注操作数量的最高此项，其它次要项和常数项可以忽略
6. 在没有特殊说明时，我们所分析的算法的时间复杂度都是指最坏时间复杂度。

python内置类型性能分析

1. timeit模块
   timeti模块可以用来测试一小段python代码的执行速度。
   class timeit.Timer(stmt =‘pass’,setup=‘pass’,timer=)
   Timer是测量小段代码执行执行速度的类。
   stmt参数是要测试的代码语句（statment）
   setup参数是运行代码时需要的设置
   timer参数是一个定时器函数，与平台有关。