数组

时间复杂度
空间复杂度

链表

时间复杂度
空间复杂度

跳表

增加索引

  1. 升维
  2. 空间换时间

时间复杂度

空间复杂度O(n)