文章目录[隐藏]
绪论
1.1 数据结构和研究内容
1.2 基本概念和术语
存储结构
1.2.3 数据类型和抽象数据类型
1.3 抽象数据类型的表示与实现
1.4 算法和算法分析
算法效率
算法时间效率的度量
算法的时间效率可以依据该算法编制的程序在计算机上执行所小号的时间来度量。
两种度量方法
1.事后统计
将算法实现,测算其时间和空间开销
缺点:编写程序实现算法将花费较多的时间和精力;所得实验结果依赖于计算机的软硬件等环境因素,掩盖算法本身的优劣。
2.事前分析
对算法消耗资源的一种估算方法。
每条语句执行次数也可以称为语句的频度。
算法时间效率的比较
当n取的很大时,指数时间算法和多项式时间算法在所需时间上非常悬殊
渐进空间复杂度
空间复杂度:算法所需存储空间的度量。
小结
抽象数据类型 = 数据的逻辑结构+抽象运算(原酸的功能描述)
叨叨几句... NOTHING