算法

 

算法的定义

算法是对特定问题求解步骤的一种描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作

 

算法的特性

有穷性，确定性，可行性，输入，输出

 

算法设计的要求

正确性

可读性

健壮性

时间效率高和存储量低

 

算法效率的度量方法

事后统计方法

该方法非常不合理

1.必须先运行依据算法编制的程序

2.计算机硬件和软件等环境因素容易掩盖算法本身的优劣

 

事前分析估算方法

 

时间复杂度

平均时间复杂度

最坏时间复杂度

 

空间复杂度