• 柠檬C
    2018-10-13
    老师,链表增删应该也得先查询到指定的位置吧,这样算上查询的时间,链表对数组感觉也没优势啊

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

     4
     42
  • Benson
    2018-10-19
    哈哈,今天完成了 我第一个在 LeetCode Ac 的题目 two num!
    
     26
  • 缪文@场景鹿
    2018-12-10
    删除链表节点,如果是java,还需要Target.next=null,便于垃圾回收

    作者回复: Good

    
     12
  • 木中奖
    2018-10-11
    醍醐灌顶
    
     6
  • C J J
    2019-06-14
    数组的查找是时间复杂度不一定是O(1),严谨的说:根据下标随机访问的时间复杂度为 O(1)。
    
     5
  • 卢旭🌊
    2019-02-11
    数组:内存中是连续的,查找是时间复杂度是o(1). 插入和删除会让后面的元素往后挪动,所以时间复杂度是 o(n)

    链表:
    单链表,只有 next. 双链表,不仅有 next, 还有 previous.
    插入和删除的复杂度是 o(1)
    查找的话,时间复杂度是 o(n),因为要从头一个一个往后查找.
    展开
    
     5
  • 谈笑
    2019-06-03
    这个是基于什么语言讲理的啊
    
     3
  • 小清新
    2019-02-21
    老师,您好像一直还没有讲空间复杂度,是空间复杂度哦
    
     3
  • Devin
    2018-12-03
    时间复杂度中 space 表示啥意思?请老师或者知道的同学解答下。
    
     3
  • CrazyGoMan
    2018-10-13
    超哥,我看您的视频里的有很多的示意图,我想问一下您这些示意图是通过什么工具画的呀?感谢

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

    
     3
  • Kuzaman
    2019-09-28
    课程中代码确实能完成任务,但我更像知道一个完整的python程序会是什么样子?
    
     1
  • 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
  • polk
    2019-12-19
    map里是否存在为何不算遍历?
     1
    
  • leozhang
    2019-08-27
    老师讲的简单明了,点赞!
    另外,为什么不支持学员之间相互交流啊?

    作者回复: 支持,很支持的!

     1
    
  • 美国的华莱士
    2019-07-09
    发型开始中分
    
    
  • 影帝
    2019-06-24
    感觉好多用c实现好麻烦啊。
    
    
  • 倡印
    2019-06-19
    其实我觉得吧双向链表和hash结合比较好,一个查,另一个操作。但是这需要点空间
    
    
我们在线,来聊聊吧