算法的定义及特点(算法-基本概念)
算法的定义及特点(算法-基本概念)列举法、归纳法、递推、②算法的设计方法①算法的特征可行性、确定性、有穷性、足够情报。~
算法≈程序≈计算方法
可以这样简单理解,
但又绝不是相等的概念。
~
①算法的特征
可行性、确定性、有穷性、足够情报。
~
②算法的设计方法
列举法、归纳法、递推、
递归(逆合并)、回溯(试错)
~
③算法的复杂度
1.时间复杂度(工作量)
包含规模和次数。
特定输入值可能影响计算次数,
可用平均性态或最坏情况复杂性估算。
2.空间复杂度(内存)
程序、初始、执行所占内存