jksj算法训练营-第三课01 数组、链表、跳表

数组

内存管理器保证了可以随机访问

插入操作：平均要挪动一半的元素

链表

• 单链表

• 双向链表
  

链表时间复杂度：

跳表

• 核心思想

• 时间复杂度
  

维护成本比较高

• 空间复杂度

小结