- 6
- 0
- 约1.11千字
- 约 3页
- 2023-12-11 发布于广东
- 举报
前置知识:选择排序、冒泡排序、插入排序、等差数列、等比数列
建议:不要跳过
时间复杂度和空间复杂度
1,常数操作,固定时间的操作,执行时间和数据量无关
2,时间复杂度,一个和数据量有关、只要高阶项、不要低阶项、不要常数项的操作次数表达式
举例:选择、冒泡、插入
3,严格固定流程的算法,一定强调最差情况!比如插入排序
4,算法流程上利用随机行为作为重要部分的,要看平均或者期望的时间复杂度,因为最差的时间复杂度无意义
用生成相邻值不同的数组来说明
5,算法流程上利用随机行为作为重要部分的,还有随机快速排序(【必备】课)、跳表(【扩展】课)
也只在乎平均或者期望的时间复杂度,因为最差的时间复杂度无意义
6,时间复杂度的内涵:描述算法运行时间和数据量大小的关系,而且当数据量很大很大时,这种关系相当的本质,并且排除了低阶项、常数时间的干扰
7,空间复杂度,强调额外空间;常数项时间,放弃理论分析、选择用实验来确定,因为不同常数操作的时间不同
8,什么叫最优解,先满足时间复杂度最优,然后尽量少用空间的解
左程云
前置知识:选择排序、冒泡排序、插入排序、等差数列
建议:不要跳过
时间复杂度和空间复杂度
9,时间复杂度的均摊,用动态数组的扩容来说明(等比数列、均摊的意义)
并查集、单调队列、单调栈、哈希表等结构,均有这个概念。这些内容【必备】课都会讲
10,不要用代码结构来判断时间复杂度,比如只有一
您可能关注的文档
- 算法讲解002【入门】从社会实验到入门提醒.pptx
- 算法讲解003【入门】二进制和位运算.pptx
- 算法讲解004【入门】选择、冒泡、插入排序.pptx
- 算法讲解005【入门】对数器-验证的重要手段.pptx
- 算法讲解006【入门】二分搜索.pptx
- 算法讲解008【入门】算法和数据结构简介.pptx
- 算法讲解009【入门】单双链表及其反转-堆栈诠释.pptx
- 算法讲解010【入门】链表入门题目-合并两个有序链表.pptx
- 算法讲解011【入门】链表入门题目-两个链表相加.pptx
- 算法讲解012【入门】链表入门题目-划分链表.pptx
- 《设备控制处处在》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 部编语文二年级上册句子总复习.pptx
- 《通过反馈知效果》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 《我是小小控制员》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 《开关量的真与假》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 部编版语文三年级上《礼物》.pptx
- 退货跨班周期维护问题复盘与改进跟踪.docx
- 退货跨班任务分派与班前准备核对单.docx
- 退货跨班资料追溯与责任交接单.docx
- 退货逆向物流结果复核与验收确认记录表.docx
原创力文档

文档评论(0)