数据结构-算法

现在有个要求是:1+2+3+......+100

大数学家,高斯小时候上学的时候,老师给出过上面一样的题,他很快答出来了。

算法定义

什么事算法呢?算法师解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每条指令表示一个活多个操作。

为了解决某个活某类问题,需要把指令表示成一定的操作序列,操作序列包括一组操作,没一个操作都完成特定的功能,这就是算法了。

算法的特征:算法具有五个基本特征:输入,输出,有穷性,确定性和可行性。

1.输入输出很好理解

2.有穷性:指算法在执行有效的步骤之后,自动结束而不会出现无限讯哈U呢,吧并且每个步骤在可接受的时间内完成。

3.确定性:算法的每一步都具有特定的含义,不会出现二义性

4.可行性:算法的每一步都必须是可行的,也就是说每一步都能够通过执行有限次数完成。

 

算法设计的要求

1.正确性

综上:好的算法应该具有,正确性,可读性,健壮性,高效率,低存储的特征。

 

 

 

 

 

posted @ 2014-03-24 16:03  那些年的疯狂  阅读(149)  评论(0编辑  收藏  举报