您的位置: 首页  >  文章  >  《数据结构C++版本——邓俊辉》学习笔记——第一章 绪论

《数据结构C++版本——邓俊辉》学习笔记——第一章 绪论

分类: 文章 • 2024-12-20 21:42:16

文章目录

一、绪论

1.计算模型

（1）算法分析
《数据结构C++版本——邓俊辉》学习笔记——第一章 绪论

（2）特定算法+不同实例
《数据结构C++版本——邓俊辉》学习笔记——第一章 绪论

（3）特定问题+不同算法
《数据结构C++版本——邓俊辉》学习笔记——第一章 绪论

2.图灵机：Turing Machine

（1）规范就是一种接口

3.RAM

（1）RAM与TM之间的区别是：
《数据结构C++版本——邓俊辉》学习笔记——第一章 绪论

4.大O记号：最差时间复杂度

（1）渐进分析：大O记号
《数据结构C++版本——邓俊辉》学习笔记——第一章 绪论
《数据结构C++版本——邓俊辉》学习笔记——第一章 绪论

（2）大Ω记号（最好时间复杂度）和大theta记号（平均时间复杂度）
《数据结构C++版本——邓俊辉》学习笔记——第一章 绪论

（3）常数时间复杂度：O(1)
《数据结构C++版本——邓俊辉》学习笔记——第一章 绪论

(4)对数复杂度：O(logn)
《数据结构C++版本——邓俊辉》学习笔记——第一章 绪论

(5)多项式复杂度与线性复杂度O(n)
《数据结构C++版本——邓俊辉》学习笔记——第一章 绪论

(6)指数复杂度
《数据结构C++版本——邓俊辉》学习笔记——第一章 绪论

（7）各个类型复杂度的增长速度对比

规模较小时
《数据结构C++版本——邓俊辉》学习笔记——第一章 绪论

规模较大时
《数据结构C++版本——邓俊辉》学习笔记——第一章 绪论

（8）各个类型复杂度层次对比
《数据结构C++版本——邓俊辉》学习笔记——第一章 绪论

5.算法分析

（1）算法分析
《数据结构C++版本——邓俊辉》学习笔记——第一章 绪论
(2)常用的级数求和公式：算术级数、幂方级数、几何级数、收敛级数、调和级数、对数级数《数据结构C++版本——邓俊辉》学习笔记——第一章 绪论
《数据结构C++版本——邓俊辉》学习笔记——第一章 绪论

（3）循环VS级数
《数据结构C++版本——邓俊辉》学习笔记——第一章 绪论
《数据结构C++版本——邓俊辉》学习笔记——第一章 绪论

（4）取非极端元素
《数据结构C++版本——邓俊辉》学习笔记——第一章 绪论

（5）冒泡排序法
《数据结构C++版本——邓俊辉》学习笔记——第一章 绪论
《数据结构C++版本——邓俊辉》学习笔记——第一章 绪论
《数据结构C++版本——邓俊辉》学习笔记——第一章 绪论

（6）封底估算：准确定量
三生三世中的一天，相当于1天中的1秒
《数据结构C++版本——邓俊辉》学习笔记——第一章 绪论
《数据结构C++版本——邓俊辉》学习笔记——第一章 绪论

相关推荐