课件获取

精选留言(28)

• 
  柠檬C

  2018-10-13

  老师，链表增删应该也得先查询到指定的位置吧，这样算上查询的时间，链表对数组感觉也没优势啊

  作者回复: 你这样理解是对的，也正是因为这样，在平时项目里我们很难会实际使用链表。但是有一种情况，比如区块链或者比特币，我们很少随机访问中间位置的节点，而绝大部分时候我们就在尾部叠加新节点。

   4

   40
• 
  Benson

  2018-10-19

  哈哈，今天完成了 我第一个在 LeetCode Ac 的题目 two num！

  

   24
• 
  缪文@场景鹿

  2018-12-10

  删除链表节点，如果是java，还需要Target.next=null，便于垃圾回收

  作者回复: Good

  

   11
• 
  木中奖

  2018-10-11

  醍醐灌顶

  

   6
• 
  卢旭🌊

  2019-02-11

  数组:内存中是连续的,查找是时间复杂度是o(1). 插入和删除会让后面的元素往后挪动,所以时间复杂度是 o(n)
  
  链表:
  单链表,只有 next. 双链表,不仅有 next, 还有 previous.
  插入和删除的复杂度是 o(1)
  查找的话,时间复杂度是 o(n),因为要从头一个一个往后查找.

  展开

  

   5
• 
  C J J

  2019-06-14

  数组的查找是时间复杂度不一定是O(1)，严谨的说：根据下标随机访问的时间复杂度为 O(1)。

  

   4
• 
  谈笑

  2019-06-03

  这个是基于什么语言讲理的啊

  

   3
• 
  小清新

  2019-02-21

  老师，您好像一直还没有讲空间复杂度，是空间复杂度哦

  

   3
• 
  CrazyGoMan

  2018-10-13

  超哥，我看您的视频里的有很多的示意图，我想问一下您这些示意图是通过什么工具画的呀？感谢

  作者回复: infoq的工作人员辛苦画的，用专门的作图工具

  

   3
• 
  Devin

  2018-12-03

  时间复杂度中 space 表示啥意思？请老师或者知道的同学解答下。

  

   2
• 
  TryTs

  2018-11-19

  老师，我可以请教你一下，你觉得编程最有趣的点是在哪？你有做过最有创意的项目是什么？

  

   1
• 
  飞翔明天

  2018-11-15

  1楼柠檬C的回复，链表查找第N个节点的时间，比插入一个节点到数组，数组移动N个节点时间相比，数组移动节点的时间要多很多吧？

  作者回复: 一般情况下，的确如你所说。要赋值多个变量的时间肯定要比单纯traverse链表要慢。

  

   1
• 
  Linus

  2018-10-19

  0～6之间的数字，如何表示26个字母？

   1

   1
• 
  linxs

  2018-10-13

  数组的随机访问某个元素是O（1），但是如果查找的话，即便是有序，查找需要O（log2N）吧

  作者回复: 对的，查找的话，如果无序数组就是o(n)，如果有序就可以用二分查找 O(logn)

  

   1
• 
  Kuzaman

  2019-09-28

  课程中代码确实能完成任务，但我更像知道一个完整的python程序会是什么样子？

  

  
• 
  leozhang

  2019-08-27

  老师讲的简单明了，点赞！
  另外，为什么不支持学员之间相互交流啊？

  作者回复: 支持，很支持的！

  

  
• 
  美国的华莱士

  2019-07-09

  发型开始中分

  

  
• 
  影帝

  2019-06-24

  感觉好多用c实现好麻烦啊。

  

  
• 
  倡印

  2019-06-19

  其实我觉得吧双向链表和hash结合比较好，一个查，另一个操作。但是这需要点空间

  

  
• 
  欧阳绍聪

  2019-02-19

  我感觉数组不是这样的。列表才是。数组应该是初始化就固定了长度，分配好空间，所以无论是什么操作都是o1，而列表才是老师说的那个吗。

  作者回复: 数组的大部分操作的确是o(1)的，但是删除和在任意位置插入不是，因为数组为了保持所有元素连续，需要后续的元素都挪动位置。比较重的操作。

  

  