时间复杂度

常见的时间复杂度量级有

  • 常数阶O(1)
  • 对数阶O(logN)
  • 线性阶O(n)
  • 线性对数阶O(nlogN)
  • 平方阶O(n²)
  • 立方阶O(n³)
  • K次方阶O(n^k)
  • 指数阶(2^n)

空间复杂度

空间复杂度比较常用的有：

  • O(1)
  • O(n)
  • O(n²)

链表

1、什么是链表？

链表 [Linked List]：链表是由一组不必相连【不必相连：可以连续也可以不连续】的内存结构 【节点】，按特定的顺序链接在一起的抽象数据类型。

2、链表共分几类？

链表常用的有： 单链表、双向链表、循环链表、跳表。

3、时间复杂度

  • insert O(1)
  • delete O(1)
  • lookup O(n)

数组

时间复杂度

  • insert O(n)
  • delete O(n)
  • lookup O(1)

灵活运用

  • 双指针
  • 快慢指针
  • 跳表