时间:2016年11月29日 天气:晴:sunny:
Author:冬之晓:confounded:
Email: 347916416@qq.com
今天,在姥姥家,编了一天程序,把一些任务弄好了。提交上去之后我就开始休息,因为马上就要去焦作学习了, 所以我要趁现在好好放松一下!
数据结构学习(二)———算法和算法分析
算法是指解题方案的准确而完整的描述。其一般具有五个特性:
- 有穷性:算法的有穷性是指算法必须能在执行有限个步骤之后终止
- 可行性:算法中执行的任何计算步骤都是可以被分解为基本的可执行的操作步,即每个计算步都可以在有限时间内完成
- 确定性:算法的每一步骤必须有确切的定义
- 输入:一个算法有0个或多个输入,以刻画运算对象的初始情况,所谓0个输入是指算法本身定出了初始条件
- 输出:一个算法有一个或多个输出,以反映对输入数据加工后的结果。没有输出的算法是毫无意义的
算法设计的要求:
- 正确性:算法的正确性是评价一个算法优劣的最重要的标准
- 可读性:算法的可读性是指一个算法可供人们阅读的容易程度
- 健壮性:健壮性是指一个算法对不合理数据输入的反应能力和处理能力,也称为容错性