数据结构(绪论)

发布于 2021-09-19  544 次阅读


绪论

file

file

file

file

1.1 数据结构和研究内容

file

file

file

file

file

file

file

file

file

1.2 基本概念和术语

file

file

file

file

file

file

file

file

file

file

存储结构

file

file

file

file

file

file

1.2.3 数据类型和抽象数据类型

file

file

file

file

file

file

file

file

file

file

1.3 抽象数据类型的表示与实现

file

file

file

1.4 算法和算法分析

file

file

file

file

file

file

file

file

file

file

算法效率

file

算法时间效率的度量

算法的时间效率可以依据该算法编制的程序在计算机上执行所小号的时间来度量。

两种度量方法

1.事后统计
将算法实现,测算其时间和空间开销
缺点:编写程序实现算法将花费较多的时间和精力;所得实验结果依赖于计算机的软硬件等环境因素,掩盖算法本身的优劣。
2.事前分析
对算法消耗资源的一种估算方法。

file

每条语句执行次数也可以称为语句的频度。

file

file

file

file

file

file

file

file

file

file

file

file

file

file

file

file

算法时间效率的比较

当n取的很大时,指数时间算法和多项式时间算法在所需时间上非常悬殊

file

渐进空间复杂度

空间复杂度:算法所需存储空间的度量。

file

file

小结

抽象数据类型 = 数据的逻辑结构+抽象运算(原酸的功能描述)

file


擦肩而过的概率