数据结构的三要素

标签：物理   关系   数据   规模   索引   数据结构   逻辑   运行时   复杂度   

数据结构的三要素

1.逻辑结构

　　数据元素之间的逻辑关系。

　　分为线性关系与非线性关系，线性关系：线性表、栈、队列；非线性关系：树、图、集合

2.物理结构

　　顺序存储（逻辑上相邻的元素存储在物理结构上相邻的存储单元里）

　　链接存储

　　索引存储

　　散列存储　

3.数据的运算

算法时间复杂度

　　一个算法随着数据或者说输入规模n的增大，运行时间的数量级，一般用 大O表示，不考虑函数的低阶项和首项系数。

一个算法花费的时间与算法中语句的执行次数成正比例，哪个算法中语句执行次数多，它花费时间就多。

数据结构的三要素

标签：物理   关系   数据   规模   索引   数据结构   逻辑   运行时   复杂度   

原文地址：https://www.cnblogs.com/juanzhi/p/12853325.html