算法 - 数组&链表介绍

算法 - 数组&链表介绍

九月 17, 2019

Array

Insert & Delete

Array算法复杂度

  • Access: O(1)
  • Insert: 平均 O(n)
  • Delete: 平均 O(n)

单链表

链表
单链表的变形模式
链表插入
链表删除

单链表算法复杂度

  • Access: O(n)
  • Insert: 平均 O(1)
  • Delete: 平均 O(1)