让数据结构不再难懂，让算法不再难写-3、复杂度分析-时间复杂度的分析计算原则-网易公开课

已购课程

个人中心 

内容中心

 关注我们

进入关怀模式

APP下载

反馈

3、复杂度分析-时间复杂度的分析计算原则

1315 播放

下载

手机看

登录后可发评论

评论沙发是我的～

选集(118)

自动播放

[1] 1、课程概述

6782播放

01:29

1、课程概述

[2] 2、入门概述

2126播放

07:21

2、入门概述

[3] 3、数组-概念

2010播放

06:52

3、数组-概念

[4] 4、数组-逻辑结构和物理结构

1621播放

06:39

4、数组-逻辑结构和物理结构

[5] 5、数组-数组的特点

1213播放

05:27

5、数组-数组的特点

[6] 7、数组-应用（ArrayList...

1853播放

11:20

7、数组-应用（ArrayList源码分析2）

[7] 8、数组-应用（ArrayList...

1264播放

12:39

8、数组-应用（ArrayList源码分析3）

[8] 9、链表-概念

1484播放

02:46

9、链表-概念

[9] 10、链表-存储结构

1680播放

07:00

10、链表-存储结构

[10] 11、链表-类型（单链表）

1632播放

04:24

11、链表-类型（单链表）

[11] 12、链表-类型（循环、双向、双向...

1952播放

03:41

12、链表-类型（循环、双向、双向循环链表）

[12] 13、链表-链表和数组性能比较

958播放

03:37

13、链表-链表和数组性能比较

[13] 14、链表-应用（LinkedLi...

1797播放

21:31

14、链表-应用（LinkedList源码分析）

[14] 15、ArrayList与Link...

1300播放

03:26

15、ArrayList与LinkedList区别

[15] 16、链表-应用（面试题：反转单链...

1332播放

11:52

16、链表-应用（面试题：反转单链表）

[16] 17、栈-概念

1915播放

02:19

17、栈-概念

[17] 18、栈-实现（基于数组的顺序栈）

1101播放

08:11

18、栈-实现（基于数组的顺序栈）

[18] 19、栈-实现（基于链表的链式栈）

831播放

05:58

19、栈-实现（基于链表的链式栈）

[19] 20、栈-应用（Stack源码分析...

1631播放

03:15

20、栈-应用（Stack源码分析）

[20] 21、队列-概念

1135播放

03:06

21、队列-概念

[21] 22、队列-实现（基于数组的顺序队...

1753播放

14:03

22、队列-实现（基于数组的顺序队列）1

[22] 23、队列-实现（基于数组的顺序队...

1403播放

18:36

23、队列-实现（基于数组的顺序队列）2

[23] 24、队列-实现（单链表实现队列）

1733播放

12:44

24、队列-实现（单链表实现队列）

[24] 25、队列-应用场景分析

1060播放

03:10

25、队列-应用场景分析

[25] 26、课程总结

1291播放

03:02

26、课程总结

[26] 2、复杂度分析-时间复杂度的表示方...

2026播放

06:05

2、复杂度分析-时间复杂度的表示方法

[27] 3、复杂度分析-时间复杂度的分析计...

1315播放

待播放

3、复杂度分析-时间复杂度的分析计算原则

[28] 4、复杂度分析-常见的时间复杂度

1899播放

07:15

4、复杂度分析-常见的时间复杂度

[29] 5、复杂度分析-最好、最坏和平均时...

1314播放

06:50

5、复杂度分析-最好、最坏和平均时间复杂度

[30] 6、复杂度分析-空间复杂度

1637播放

02:14

6、复杂度分析-空间复杂度

[31] 7、复杂度分析-小结

1106播放

01:38

7、复杂度分析-小结

[32] 8、递归算法-概念

1407播放

05:09

8、递归算法-概念

[33] 9、递归算法 -满足递归的条件

1312播放

02:09

9、递归算法 -满足递归的条件

[34] 10、递归算法-问题1：堆栈溢出

1724播放

04:37

10、递归算法-问题1：堆栈溢出

[35] 11、递归算法-问题2：重复计算

1209播放

02:58

11、递归算法-问题2：重复计算

[36] 12、递归算法-递归和循环

2034播放

05:34

12、递归算法-递归和循环

[37] 13、递归算法-应用：n的阶乘

1547播放

12:12

13、递归算法-应用：n的阶乘

[38] 14、递归算法-应用：目录拷贝(分...

1413播放

06:45

14、递归算法-应用：目录拷贝(分析)

[39] 15、排序算法-概述（排序算法性能...

1102播放

03:10

15、排序算法-概述（排序算法性能评判标准）

[40] 16、排序算法-冒泡排序

2347播放

11:19

16、排序算法-冒泡排序

[41] 17、排序算法-插入排序

1941播放

10:45

17、排序算法-插入排序

[42] 18、排序算法-选择排序

1269播放

10:57

18、排序算法-选择排序

[43] 19、排序算法-归并排序

1549播放

20:23

19、排序算法-归并排序

[44] 20、排序算法-快速排序（1）

1686播放

23:08

20、排序算法-快速排序（1）

[45] 21、排序算法-快速排序（2）

1032播放

03:26

21、排序算法-快速排序（2）

[46] 22、排序算法-桶排序

929播放

24:47

22、排序算法-桶排序

[47] 23、排序算法-计数排序原理分析

1452播放

10:58

23、排序算法-计数排序原理分析

[48] 24、排序算法-计数排序代码实现

1252播放

13:57

24、排序算法-计数排序代码实现

[49] 25、二分查找-原理和思想

1323播放

05:39

25、二分查找-原理和思想

[50] 26、二分查找-时间复杂度

1046播放

03:16

26、二分查找-时间复杂度

[51] 27、二分查找-实现（数据序列元素...

965播放

14:43

27、二分查找-实现（数据序列元素不重复）

[52] 28、二分查找-实现（数据序列元素...

780播放

11:48

28、二分查找-实现（数据序列元素重复）需求1

[53] 29、二分查找-实现（数据序列元素...

1222播放

08:41

29、二分查找-实现（数据序列元素重复）需求2

[54] 30、二分查找-实现（数据序列元素...

1525播放

06:01

30、二分查找-实现（数据序列元素重复）需求3

[55] 31、二分查找-实现（数据序列元素...

1113播放

02:46

31、二分查找-实现（数据序列元素重复）需求4分析

[56] 32、二分查找-使用条件和场景

1198播放

03:56

32、二分查找-使用条件和场景

[57] 让数据结构不再难懂，让算法不再难写...

1576播放

02:10

让数据结构不再难懂，让算法不再难写(33、总结)

[58] 2、散列表-概念

1490播放

01:43

2、散列表-概念

[59] 3、散列表-散列函数的要求与特点

805播放

01:35

3、散列表-散列函数的要求与特点

[60] 4、散列表-散列函数的常用设计方法...

681播放

02:42

4、散列表-散列函数的常用设计方法（了解）

[61] 5、散列表-散列冲突

796播放

03:44

5、散列表-散列冲突

[62] 6、散列表-散列冲突解决方案（线性...

1611播放

02:40

6、散列表-散列冲突解决方案（线性探测法）

[63] 7、散列表-散列冲突解决方案（二次...

999播放

05:24

7、散列表-散列冲突解决方案（二次探测）

[64] 8、散列表-散列冲突解方案（二次散...

1424播放

03:23

8、散列表-散列冲突解方案（二次散列）

[65] 9、散列表-散列冲突的解决方案（链...

1309播放

04:33

9、散列表-散列冲突的解决方案（链表法)

[66] 10、散列表-应用介绍

1039播放

04:11

10、散列表-应用介绍

[67] 11、散列表-hash算法-介绍

1212播放

03:03

11、散列表-hash算法-介绍

[68] 12、树-概念（一）

1335播放

06:13

12、树-概念（一）

[69] 13、树-概念（二）

1189播放

03:00

13、树-概念（二）

[70] 14、二叉树-定义

2236播放

04:17

14、二叉树-定义

[71] 15、二叉树-分类（满二叉树和完全...

2831播放

02:33

15、二叉树-分类（满二叉树和完全二叉树）

[72] 16、二叉树-完全二叉树补充说明

1216播放

06:42

16、二叉树-完全二叉树补充说明

[73] 17、二叉树-存储结构

1708播放

11:39

17、二叉树-存储结构

[74] 18、二叉查找树-概念与结构特点

952播放

04:11

18、二叉查找树-概念与结构特点

[75] 19、二叉查找树-结构实现

1098播放

08:29

19、二叉查找树-结构实现

[76] 20、二叉查找树-插入操作实现

914播放

16:00

20、二叉查找树-插入操作实现

[77] 21、二叉查找树-查找操作实现

1060播放

08:24

21、二叉查找树-查找操作实现

[78] 22、二叉查找树-删除分析

1138播放

04:30

22、二叉查找树-删除分析

[79] 23、二叉查找树-删除实现

997播放

14:56

23、二叉查找树-删除实现

[80] 24、二叉查找树-删除测试

1228播放

02:26

24、二叉查找树-删除测试

[81] 25、二叉查找树-时间复杂度分析

1051播放

06:35

25、二叉查找树-时间复杂度分析

[82] 2、堆-堆的定义和分类

863播放

05:14

2、堆-堆的定义和分类

[83] 3、堆-存储结构（数组）

1427播放

05:01

3、堆-存储结构（数组）

[84] 4、堆-实现（堆的创建）

1243播放

05:04

4、堆-实现（堆的创建）

[85] 5、堆-插入操作（堆化分析）

1103播放

09:11

5、堆-插入操作（堆化分析）

[86] 6、堆-插入操作实现

615播放

09:54

6、堆-插入操作实现

[87] 7、堆-删除堆顶元素（堆化分析）

1040播放

04:40

7、堆-删除堆顶元素（堆化分析）

[88] 8、堆-删除堆顶元素实现

1037播放

10:44

8、堆-删除堆顶元素实现

[89] 9、堆-时间复杂度分析

1006播放

02:16

9、堆-时间复杂度分析

[90] 10、堆-堆排序（建堆)

1306播放

09:03

10、堆-堆排序（建堆)

[91] 11、堆-堆排序（测试）

1165播放

01:39

11、堆-堆排序（测试）

[92] 12、图-概念和术语

725播放

08:13

12、图-概念和术语

[93] 13、图-存储方式（邻接矩阵法）

1103播放

06:35

13、图-存储方式（邻接矩阵法）

[94] 14、图-存储方式（邻接表法）

1415播放

06:42

14、图-存储方式（邻接表法）

[95] 15、图-应用搜索算法（图的存储实...

850播放

09:55

15、图-应用搜索算法（图的存储实现）

[96] 16、图-存储方式（邻接表法）测试

833播放

04:58

16、图-存储方式（邻接表法）测试

[97] 17、图-应用搜索算法（BFS实现...

1604播放

28:36

17、图-应用搜索算法（BFS实现）

[98] 18、图-应用搜索算法（DFS实现...

776播放

17:46

18、图-应用搜索算法（DFS实现）

[99] 19、字符串匹配算法-BF算法分析

1629播放

05:58

19、字符串匹配算法-BF算法分析

[100] 20、字符串匹配算法-BF算法实现

1688播放

13:06

20、字符串匹配算法-BF算法实现

[101] 21、字符串匹配算法-Rk算法分析

1457播放

04:58

21、字符串匹配算法-Rk算法分析

[102] 1、课程内容概述

1591播放

02:18

1、课程内容概述

[103] 2、算法思想-学习说明

1343播放

01:24

2、算法思想-学习说明

[104] 3、贪心-贪心思想

900播放

04:31

3、贪心-贪心思想

[105] 4、贪心-背包问题

1664播放

10:22

4、贪心-背包问题

[106] 5、贪心-贪心算法思考

1858播放

05:00

5、贪心-贪心算法思考

[107] 6、贪心-贪心算法应用场景

1450播放

11:27

6、贪心-贪心算法应用场景

[108] 7、分治-思想概述

975播放

04:00

7、分治-思想概述

[109] 8、分治-归并排序如何体现分治思想

1672播放

05:28

8、分治-归并排序如何体现分治思想

[110] 9、分治-海量数据处理（10G订单...

1523播放

04:02

9、分治-海量数据处理（10G订单有序问题）

[111] 10、回溯-思想概述

1548播放

02:06

10、回溯-思想概述

[112] 11、回溯-八皇后问题思路分析

1323播放

04:11

11、回溯-八皇后问题思路分析

[113] 12、回溯-八皇后问题代码实现

980播放

17:19

12、回溯-八皇后问题代码实现

[114] 13、动态规划-算法思想概述

1598播放

02:23

13、动态规划-算法思想概述

[115] 14、动态规划-斐波拉契数列优化1

1655播放

27:22

14、动态规划-斐波拉契数列优化1

[116] 15、动态规划-斐波拉契数列优化2

1382播放

11:18

15、动态规划-斐波拉契数列优化2

[117] 16、动态规划-钢管切割问题

1495播放

08:33

16、动态规划-钢管切割问题

[118] 17、动态规划-场景

1199播放

05:09

17、动态规划-场景