数据结构中的算法

数据类型:是一个值得集合以及在这些值上定义的一组操作的集合的总称。

抽象数据类型:由一组数据结构和在该组数据结构上的

一组操作组成。

抽象数据类型的格式:

ADT Name is

 Data

构成该抽象类型所必须的基本数据项

operations

构造函数

Inital values:赋值基本数据项

Press:初始化对象

算法和算法分析

算法定义:算法是有限指令的集合,遵循着它就可以完成一项特定的任务

算法的5个重要特性:

  1.可行性

  2.确定性

  3.有穷性

  4.输入

  5.输出

算法的设计要求

  1.正确性

  2.可读性

  3.健壮性

  4.时间效率和空间占有量

算法与程序的区别

  1.表现形式不同

  2.是否具备有穷性

算法的分析

  决定运行时间的因素:

    1. 问题的规模

    2. 对源程序进行编译所需要的时间

    3.机器执行执行的速度

    4.程序中指令重复执行的次数

   频度:算法执行一次,某一语句实际被执行的次数,叫该数据在此算法中的频读

  

posted @ 2019-03-18 21:53  石头,等待  阅读(142)  评论(0编辑  收藏  举报