40. [第14集] 竞争性分析，自组织表 - 1
2023年9月23日 862观看
【麻省理工公开课】算法导论 程序员必看
大学课程 / 计算机 / 程序设计开发
共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
相关视频
15:41【剑桥学霸】我是如何在剑桥学习的？九大高效学习秘诀！经验科学验证过的哦~ 学生|英语|考研|2022年10月13日4.3万观看
第28/409集 · 10:56前言 2020初级实务预科班--费老师 - 2
大学课程2022年11月21日1152观看
11:34学霸:如何聪明学习而非刻苦学习，无压力拿高分?最高效的学习方法总结！ 学生|英语|留学|考研|高考2022年8月10日4.9万观看
12:38英国学霸:我是如何做到连续6个月每天学习10小时？如何坚持？大型考试备考规划！ Kharma| 英语2022年9月6日6.4万观看
17:42怎么优雅地和外国人交流2021年6月15日2万观看
02:53大学该如何选课？选修课有哪些注意事项2月前577观看
第5/5集 · 11:28年MTI翻译硕士备考班史上最牛的老师主讲（2022年准备）(2) - 3考研留学2022年9月29日1841观看
07:45【考研干货】从自控力极差的废人到985研究生，我是怎么做到的？2022年8月22日4万观看
第6/16集 · 00:48可汗学院公开课：大学带来新朋友、知识和机会考研留学2020年3月17日2.1万观看
06:38今年考研人数将突破500万？张雪峰：“学习是你这一生经历过的最简单的事儿”。2022年9月16日4.1万观看
第1/40集 · 08:39【上海交通大学公开课：线性代数】课程前言 - 1大学课程2022年9月9日2.5万观看
第60/79集 · 11:17北京大学公开课：汉语言修辞研究（三十一） - 3大学课程2022年10月27日1197观看
第6/46集 · 06:13【麦克马斯特大学公开课：思维转变】1.6 集中与发散大学课程2020年8月14日7.6万观看
09:53大脑运行原理2020年5月18日2.9万观看
04:14其实用对了方法，影视剧可以是最好的听力教材！ 片段022020年1月14日3.5万观看
第2/58集 · 06:01课程内容简介 - 1大学课程2022年9月12日2402观看