Skip to content

Latest commit

 

History

History
22 lines (19 loc) · 584 Bytes

complexity.md

File metadata and controls

22 lines (19 loc) · 584 Bytes

时间复杂度

常见的时间复杂度

  • 二分查找 O(logn)
  • 归并排序,快排 O(nlogn)
  • 二叉树的遍历 O(n)
  • 排序的查找 二维是O(n),一维就是O(logn)

注意 如果是n和m不知道谁的量级大,就直接使用m+n 或者是m x n

排序算法的时间复杂度

1.2

常见数据结构的时间复杂度

1.3

进阶

  • 最好时间复杂度
  • 最坏时间复杂度
  • 平均时间复杂度
  • 均摊时间复杂度

一般来说 最好和最坏比较常见。

时间复杂度的对比示意图

1.1