概念:
算法就是为了解决一个问题采取的方法和步骤。
算法分类:
数值运算算法(计算方法)和非数值运算方法(事务管理领域)
注意:算法不等于计算方法,计算方法不包括非数值运算。
算法特征:
有穷性,确定性,可行性,零个或多个输入,一个或多个输出。
算法评价指标:
1.时间复杂度:执行算法所需要的时间。
2.空间复杂度:消耗的内存空间。
3.正确性:最重要的标准。
4.可读性:可供人阅读的容易程度。
5.健壮性:对不合理数据输入的反应能力和处理能力,也称容错性。
算法的表示:
常用表示:
- 自然语言------人们常用语
- 流程图---------用几何图,线条以及文字描述算法。
- 程序------------用计算机解题,用计算机实现算法,必须遵循所用计算机语言的语法规则。
- 伪代码---------伪代码使用介于自然语言和计算机语言之间的文字和符号来描述算法。