算法
算法:算法是解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每条指令表示一个或多个操作
算法的特性
1.输入输出: 算法具有0个或多个输入,至少有一个或多个输出.
2.有穷性:指算法在执行有限的步骤之后,自动结束而不会出现无限循环,并且每一个步骤都在可接受的时间范围内完成.
3.确定性:算法的每一个步骤都具有确定的含义,不会出现二义性.
4.可行性:算法的每一个都必须是可行的,也就是说,每一步都能通过执行有限的次数完成.
算法的设计要求
1.正确性
2.可读性
3.健壮性
4时间效率高和存储量低
算法度量方法
事前分析估算方法:在计算机程序编制前,依据统计方法对算法进行估算.
一个程序运行时间,依赖于算法的好坏和问题的输入规模,问题输入规模是指输入量的多少.
在分析程序的运行时间时,最重要的是把程序看成是独立于程序设计语言的算法或一系列步骤.