算法和算法分析
算法是对特定问题求步骤的一种描述,它是指令的有限序列,其中每一条指令表示一个或多个操作。
算法具有下列5个重要特性
(1)有穷性
(2)确定性
(3)可行性
(4)输入
(5)输出
算法设计目标
(1)正确性
(2)可读性
(3)健壮性
(4)效率与低存储量需求
算法效率的度量
(1)事后统计的方法
(2)事前分析估算的方法
关于计算算法时间复杂度的题目
答案
算法是对特定问题求步骤的一种描述,它是指令的有限序列,其中每一条指令表示一个或多个操作。
算法具有下列5个重要特性
(1)有穷性
(2)确定性
(3)可行性
(4)输入
(5)输出
算法设计目标
(1)正确性
(2)可读性
(3)健壮性
(4)效率与低存储量需求
(1)事后统计的方法
(2)事前分析估算的方法