数据结构--算法相关知识

什么是算法

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

算法的比较

计算1+2+3+…+100的和

int i=0,sum=0,n=100;
for(i=1;i<-n;i++){
sum+=i;
}

int sum=0,n=100;
sum=(1+n)*n/2

明显看得出来，方法二的算法明显是优于方法1的，，当处理的数据越来越大时，更加明显的体现出算法的优劣性的重要性

算法的特性

1、输入输出

零个输入或者多个输入

2、有穷性

在执行有限的步骤之后，自动结束，而不会出现无限循环，并且每一个步骤在可接受的短时间内完成

3 、确定性

算法的每一步骤都具有确定的含义，不会出现二义性

4、可行性

算法的每一步都必须是可行的，也就是说每一步骤都能够通过执行有限次数完成

算法设计的要求

1、正确性

（1）没有语法错误
（2）程序对于合法的输入数据能产生满足要求的输出结果
（3）对于非法的输入数据能够得出满足规格的说明结果
（4）对于精心选择的，甚至刁难的测试数据都有满足要求的输出结果

2、可读性

便于阅读、理解和交流

3、 健壮性

当输入数据不合法的时候，不会产生异常的结果

4、时间效率高存储量低

算法效率的度量方法

时候统计法和事前分析估算方法