算法基础_First_Chapter

算法基础_First_Chapter

1、算法的概念

算法是独立存在的一种解决问题的方法和思想。（与计算机语言无关）

2、算法的五大特性

1）输入：算法具有0个或多个输入
2）输出：算法至少有1个或多个输出
3）有穷性：算法在有限的步骤之后会自动结束而不会无限循环，并且每个步骤在可接受时间内完成
4）确定性：算法中每一步均具有确定的含义，不会有二义性（每一步都能看懂在做啥）
5）可行性:算法的每一步都是可行的，每一步执行有限次数完成（计算机语言能否实现，能否具体应用）

3、算法效率衡量

算法效率用时间复杂度衡量
时间复杂度用基本步骤的数量进行衡量（步骤X时间）
T(n) = n^32
T(n) = n^310
g(n) = n^3（只考虑算法的量级和规模）
提取出的g(n)表示时间复杂度的大O表示法

4、列表和字典时间复杂度