算法
: 对特定问题求解步骤的一种描述,他是指令的有限序列,每条指令表示一个或多个操作;
有穷性
:算法在执行有穷步之后结束,每一步都可在有穷时间内完成;
确定性
:每条指令有确切的含义,不会产生二义性;在任何条件下只有唯一的一条执行路径,对于相同的输入只能得到相同的输出;
可行性
:算法中描述的操作都是可以通过已经实现的基本运算执行有限次来实现;
输入
:有零个或多个输入;
输出
:有一个或多个输出;
算法设计要求正确性``可读性``健壮性
效率与低存储量需求
算法的时间复杂度T(n):是该算法的时间耗费,是求解问题规模n的函数。记为O(n)。
时间复杂度按数量级递增排列依次为:常数阶O(1)、对数阶O(log2n)、线性阶O(n)、线性对数阶O(nlog2n)、平方阶O(n2)、立方阶O(n3)、……k次方阶O(nk)、指数阶O(2n)。13.算法的空间复杂度S(n):是该算法的空间耗费,是求解问题规模n的函数。