数据结构中的算法
数据类型:是一个值得集合以及在这些值上定义的一组操作的集合的总称。
抽象数据类型:由一组数据结构和在该组数据结构上的
一组操作组成。
抽象数据类型的格式:
ADT Name is
Data
构成该抽象类型所必须的基本数据项
operations
构造函数
Inital values:赋值基本数据项
Press:初始化对象
算法和算法分析
算法定义:算法是有限指令的集合,遵循着它就可以完成一项特定的任务
算法的5个重要特性:
1.可行性
2.确定性
3.有穷性
4.输入
5.输出
算法的设计要求
1.正确性
2.可读性
3.健壮性
4.时间效率和空间占有量
算法与程序的区别
1.表现形式不同
2.是否具备有穷性
算法的分析
决定运行时间的因素:
1. 问题的规模
2. 对源程序进行编译所需要的时间
3.机器执行执行的速度
4.程序中指令重复执行的次数
频度:算法执行一次,某一语句实际被执行的次数,叫该数据在此算法中的频读