数据结构 基础知识

一。逻辑结构:

是指数据对象中数据 素之间的相互关系。 其实这也是我 今后最需
要关注的问题

逻辑结构分为以 四种
1. 集合结构  2.线性结构  3.数形结构     4，图形结构

二。物理结构：

1，顺序存储结,2

2. 链式存储结构

 

一，时间复杂度T

1. 用常数 取代运行时时中的所有加法常数
2.在修改后的运行次中，只保留   最高阶项
3. 如果最高阶项存在且不是 ，则去除与这个项相乘的常敢 n   n方

常数阶，线性阶，    对数阶，平方阶，   nlogn阶，  立方阶，指数阶

对算法的分析

一种方法是计算所有情况的平均值，这种时间复杂度 计算方法 称为  平均时间复杂度

另一种方法是计算最坏情况下的时间复杂度，这种方法   称为           最坏时间复杂度。

一般在没有特殊说明的情况下，都是指最坏时间复杂度。

二，空间复杂度S

一般情况下， 个程序在机器上执行时，除了需要存储程序本身的指令、常数、变量和输入数据外，  还需要存储 对数据操作的存储单元，

若输入数据所占空间只取决于问题 身，和算法无关，这样只需要分析该算法在实现时所需的 助单元即可。

若算法执行时所帘的辅助空间相对于输入数据量而言是个常数，则称此算法为原地工作，空间复杂度为 0(1)