数据结构-算法
现在有个要求是:1+2+3+......+100
大数学家,高斯小时候上学的时候,老师给出过上面一样的题,他很快答出来了。
算法定义
什么事算法呢?算法师解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每条指令表示一个活多个操作。
为了解决某个活某类问题,需要把指令表示成一定的操作序列,操作序列包括一组操作,没一个操作都完成特定的功能,这就是算法了。
算法的特征:算法具有五个基本特征:输入,输出,有穷性,确定性和可行性。
1.输入输出很好理解
2.有穷性:指算法在执行有效的步骤之后,自动结束而不会出现无限讯哈U呢,吧并且每个步骤在可接受的时间内完成。
3.确定性:算法的每一步都具有特定的含义,不会出现二义性
4.可行性:算法的每一步都必须是可行的,也就是说每一步都能够通过执行有限次数完成。
算法设计的要求
1.正确性
综上:好的算法应该具有,正确性,可读性,健壮性,高效率,低存储的特征。