1,算法
求解特定问题的指令执行步骤。
如,要解决的问题:炸城楼(城楼上有鬼子和秀芹)
指令和执行步骤:拉炮 --> 装弹 --> 瞄准 --> “开炮”口令
img-02.12,算法五特性
输入:
输出:
确定性:指令无二义性
可行性:指令可行
有穷性:有限时间内完成
3,“好”算法五特性
正确性:
a,语法错误
b,正常输入,正确输出
c,刁难输入,合规输出
d.一切输入,合规输出
可读性:
人-算法-人,人-算法-机器
健壮性:
高效:
吃得少、跑得快
4,对算法的评价
空间成本
时间成本
事后统计
事前估计
算法 --> 原操作+控制结构
n:问题规模
T(n) = O(f(n))
网友评论