算法HW1
算法HW1
知识点
- 算法五个特征。
- 输入：算法具有0个或多个输入
- 输出：至少有一个或多个输出
- 有穷性：算法在有限的步骤之后会自动结束而不会无限循环，且每个步骤在可接受的时间范围内完成。
- 确定性：每一步都有确定的含义，不能有二义性。
- 可行性：算法的每一步都是可行的，每一步都可以执行有限的次数完成。
- 时间复杂度指的是最坏时间复杂度。
- 基本步骤O(1)
- 顺序结构，时间复杂度按加法计算
- 循环结构，时间复杂度按乘法计算
- 分支结构，时间复杂度取最大值
- 复杂度
- List内置方法的时间复杂度
- Dict内置方法的时间复杂度。
- +=不等同 =+，+=更优，就是在原变量(对象)上做的。
- 数据结构。程序 = 数据结构 + 算法。抽象数据类型(Abstract Data Type) ADT。
- 关于递归算法的时间复杂度。