9.9数据结构

ADT抽象数据类型:

数据抽象、数据封装

特点:数据封装,实现与现实分离,信息隐藏

 

数据元素:是数据的基本单位,在计算机中通常作为一个整体进行考虑和处理

数据项:是组成数据元素的,有独有的含义,不可分割的最小单位

 

在计算机中存储数据时,通常不仅要存储各数据元素的值,还要存储数据元素之间的关系

 

关于算法:

算法可能没有输入,但是一定有输出

算法是有限条指令的序列,确定了解决某个问题的运算步骤

对于同样的问题,可以设计不同的算法来求解,他们的时间复杂度可能不一样

 

时间复杂度的计算:

 

posted @ 2023-09-09 12:07  suN(小硕)  阅读(26)  评论(0编辑  收藏  举报