快捷搜索:  汽车  科技

算法的定义及特点(算法-基本概念)

算法的定义及特点(算法-基本概念)列举法、归纳法、递推、②算法的设计方法①算法的特征可行性、确定性、有穷性、足够情报。~

算法的定义及特点(算法-基本概念)(1)

算法≈程序≈计算方法

可以这样简单理解,

但又绝不是相等的概念。

①算法的特征

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

②算法的设计方法

列举法、归纳法、递推、

递归(逆合并)、回溯(试错)

③算法的复杂度

1.时间复杂度(工作量)

包含规模和次数。

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

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

2.空间复杂度(内存)

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

猜您喜欢: