5. [第2集] 渐近符号、递归及解法 - 2
2023年9月23日 1307观看
【麻省理工公开课】算法导论 程序员必看
大学课程 / 计算机 / 程序设计开发
共63集 11.2万人观看
![[第1集] 课程简介及算法分析 - 1](https://open-image.ws.126.net/opimgae/28fa030aadd64c18946db102a04725e7.jpeg?imageView&thumbnail=160x100)
1[第1集] 课程简介及算法分析 - 126:53- 2[第1集] 课程简介及算法分析 - 226:57
- 3[第1集] 课程简介及算法分析 - 326:56
![[第2集] 渐近符号、递归及解法 - 1](https://open-image.ws.126.net/opimgae/76812ba78afd49ec8f156aa1b905022a.jpeg?imageView&thumbnail=160x100)
4[第2集] 渐近符号、递归及解法 - 123:32- 5[第2集] 渐近符号、递归及解法 - 223:39
- 6[第2集] 渐近符号、递归及解法 - 323:27
![[第3集] 分治法（1） - 1](https://open-image.ws.126.net/opimgae/5d5a57bf700447ddb6d7d78b08ea9c65.jpeg?imageView&thumbnail=160x100)
7[第3集] 分治法（1） - 122:52- 8[第3集] 分治法（1） - 222:59
- 9[第3集] 分治法（1） - 322:54
![[第4集] 快排及随机化算法 - 1](https://open-image.ws.126.net/opimgae/2cb0bf28d0a64e4ab6db25e363eaf5ab.jpeg?imageView&thumbnail=160x100)
10[第4集] 快排及随机化算法 - 126:53- 11[第4集] 快排及随机化算法 - 226:57
- 12[第4集] 快排及随机化算法 - 326:55
![[第5集] 线性时间排序 - 1](https://open-image.ws.126.net/opimgae/3762265490914ee5a1bf9773d8edadb5.jpeg?imageView&thumbnail=160x100)
13[第5集] 线性时间排序 - 125:39- 14[第5集] 线性时间排序 - 225:40
- 15[第5集] 线性时间排序 - 325:36
![[第6集] 顺序统计、中值 - 1](https://open-image.ws.126.net/opimgae/6f55cfebb5fa485da2f88f32742a51e1.jpeg?imageView&thumbnail=160x100)
16[第6集] 顺序统计、中值 - 122:58- 17[第6集] 顺序统计、中值 - 223:01
- 18[第6集] 顺序统计、中值 - 322:58
![[第7集] 哈希表 - 1](https://open-image.ws.126.net/opimgae/a01011cc500a408caebc57597d43bdb9.jpeg?imageView&thumbnail=160x100)
19[第7集] 哈希表 - 125:57- 20[第7集] 哈希表 - 226:03
- 21[第7集] 哈希表 - 325:50
![[第8集] 全域哈希和完全哈希 - 1](https://open-image.ws.126.net/opimgae/535c78f913194144ab5da85064ea2e73.jpeg?imageView&thumbnail=160x100)
22[第8集] 全域哈希和完全哈希 - 126:40- 23[第8集] 全域哈希和完全哈希 - 226:47
- 24[第8集] 全域哈希和完全哈希 - 326:36
![[第9集] 二叉搜索树 - 1](https://open-image.ws.126.net/opimgae/a385c035ed2a451cb7f9595e9d484db7.jpeg?imageView&thumbnail=160x100)
25[第9集] 二叉搜索树 - 125:26- 26[第9集] 二叉搜索树 - 225:28
- 27[第9集] 二叉搜索树 - 325:24
![[第10集] 平衡搜索树 - 1](https://open-image.ws.126.net/opimgae/2bb24b5f697543a388cc63e2c5acfe8e.jpeg?imageView&thumbnail=160x100)
28[第10集] 平衡搜索树 - 128:01- 29[第10集] 平衡搜索树 - 228:03
- 30[第10集] 平衡搜索树 - 328:01
![[第11集] 扩充的数据结构、动态有序统计和区间树 - 1](https://open-image.ws.126.net/opimgae/66528db5de2642d7a6a74ea4e0475927.jpeg?imageView&thumbnail=160x100)
31[第11集] 扩充的数据结构、动态有序统计和区间树 - 127:59- 32[第11集] 扩充的数据结构、动态有序统计和区间树 - 228:01
- 33[第11集] 扩充的数据结构、动态有序统计和区间树 - 327:56
![[第12集] 跳跃表 - 1](https://open-image.ws.126.net/opimgae/fd1d11013acd46f2aadc6e395760f71e.jpeg?imageView&thumbnail=160x100)
34[第12集] 跳跃表 - 128:35- 35[第12集] 跳跃表 - 228:36
- 36[第12集] 跳跃表 - 328:29
![[第13集] 平摊分析，表的扩增，势能方法 - 1](https://open-image.ws.126.net/opimgae/e0c0bc293d674a6abe60cf6c0fbc7b88.jpeg?imageView&thumbnail=160x100)
37[第13集] 平摊分析，表的扩增，势能方法 - 126:26- 38[第13集] 平摊分析，表的扩增，势能方法 - 226:31
- 39[第13集] 平摊分析，表的扩增，势能方法 - 326:28
![[第14集] 竞争性分析，自组织表 - 1](https://open-image.ws.126.net/opimgae/1c3072c07139416fb7ff89d08c55c399.jpeg?imageView&thumbnail=160x100)
40[第14集] 竞争性分析，自组织表 - 124:53- 41[第14集] 竞争性分析，自组织表 - 225:00
- 42[第14集] 竞争性分析，自组织表 - 324:48
![[第15集] 动态规划，最长公共子序列 - 1](https://open-image.ws.126.net/opimgae/32cf78b520254250b24647701d7b6356.jpeg?imageView&thumbnail=160x100)
43[第15集] 动态规划，最长公共子序列 - 123:44- 44[第15集] 动态规划，最长公共子序列 - 223:45
- 45[第15集] 动态规划，最长公共子序列 - 323:46
![[第16集] 贪婪算法，最小生成树 - 1](https://open-image.ws.126.net/opimgae/9339c993e1214a88bb85812d649be303.jpeg?imageView&thumbnail=160x100)
46[第16集] 贪婪算法，最小生成树 - 128:06- 47[第16集] 贪婪算法，最小生成树 - 228:12
- 48[第16集] 贪婪算法，最小生成树 - 328:00
![[第17集] 最短路径算法：Dijkstra算法，广度优先搜索 - 1](https://open-image.ws.126.net/opimgae/06c6af8fb2ef4a62844ebe9eb1a0dada.jpeg?imageView&thumbnail=160x100)
49[第17集] 最短路径算法：Dijkstra算法，广度优先搜索 - 128:15- 50[第17集] 最短路径算法：Dijkstra算法，广度优先搜索 - 228:17
- 51[第17集] 最短路径算法：Dijkstra算法，广度优先搜索 - 328:16
![[第18集] 最短路径算法：Bellman和差分约束系统 - 1](https://open-image.ws.126.net/opimgae/3ac258b2af9b4a4086f061ad2c66a618.jpeg?imageView&thumbnail=160x100)
52[第18集] 最短路径算法：Bellman和差分约束系统 - 125:50- 53[第18集] 最短路径算法：Bellman和差分约束系统 - 225:56
- 54[第18集] 最短路径算法：Bellman和差分约束系统 - 325:43
![[第19集] 最短路径算法：点的最短路径 - 1](https://open-image.ws.126.net/opimgae/94589faaa70a4062980f6e94e7714782.jpeg?imageView&thumbnail=160x100)
55[第19集] 最短路径算法：点的最短路径 - 125:04- 56[第19集] 最短路径算法：点的最短路径 - 225:07
- 57[第19集] 最短路径算法：点的最短路径 - 324:56
![[第20集] 高级课题 并行算法（一） - 1](https://open-image.ws.126.net/opimgae/beb10d1321cb44f981a1a5559f0f0288.jpeg?imageView&thumbnail=160x100)
58[第20集] 高级课题 并行算法（一） - 125:07- 59[第20集] 高级课题 并行算法（一） - 225:15
- 60[第20集] 高级课题 并行算法（一） - 325:03
![[第21集] 高级课题 并行算法（二） - 1](https://open-image.ws.126.net/opimgae/6ceebd2d3ac344749075d2ff91ac938a.jpeg?imageView&thumbnail=160x100)
61[第21集] 高级课题 并行算法（二） - 125:40- 62[第21集] 高级课题 并行算法（二） - 225:46
- 63[第21集] 高级课题 并行算法（二） - 325:34
相关视频
第104/104集 · 03:30学生作品《文件加密程序》演示
大学课程2022年11月1日1478观看
第21/101集 · 15:08教学录像-数学的魅力（上）教学录像 - 3大学课程2022年10月30日2141观看
00:24扑克牌魔术教学，学会逗朋友玩1月前562观看
07:37学生的作业，怎么抓才会有效果？ 这个视频，我好好聊一聊！视频有点长，有需要的老师可以点赞收藏！ 我们...1年前1390观看
第14/18集 · 05:51【公开课】钢琴专业启蒙教学（1-4部分）(02 (14))大学课程2022年9月29日1648观看
第82/96集 · 16:25心理咨询心理辅导在体育教学中的应用 - 1大学课程2022年10月29日1348观看
第4/126集 · 22:09教学录像-心理辅导含义1 - 1大学课程2022年10月27日3987观看
13:27习作这样想象真有趣1 省一等奖 优质课 第1位老师 教学视频_recv - 22022年11月3日884观看
05:30第二讲 GUI_初步_Frame_and_Panel_2 - 32022年11月6日832观看
第1/37集 · 08:13P1_project_preparation大学课程2023年8月8日868观看
18:55曲艺八年级英语教学6-高途课堂 - 12022年11月4日1753观看
04:11【马士兵_JavaSE基础第02章_02递归补充】第二章_递归_12022年11月6日727观看
00:42如何高效地开始学摄影？可能你以前学习的方向就错了！#yb大叔教摄影 #摄影教学1年前1222观看
05:17fluent教学视频-朱红钧老师(2)2022年10月31日1796观看
02:48比尔盖茨：2023年推荐的书、课程、音乐1年前7540观看
第91/119集 · 12:42模拟教学再体验13-1 - 2大学课程2022年11月3日608观看