算法的基本概念,算法的概念及描述

算法≈程序≈计算方法

可以这样简单理解，

但又绝不是相等的概念。

～

①算法的特征

可行性、确定性、有穷性、足够情报。

～

②算法的设计方法

列举法、归纳法、递推、

递归（逆合并）、回溯（试错）

～

③算法的复杂度

1.时间复杂度（工作量）

包含规模和次数。

特定输入值可能影响计算次数，

可用平均性态或最坏情况复杂性估算。

2.空间复杂度（内存）

程序、初始、执行所占内存