算法 主定理

直接上图

算法主定理

主要就是要记住

  • 二分查找，主要用于在有序的数组里面查找对应的元素，时间复杂度为 O(nlogn)
  • 二叉树遍历，时间复杂度为 O(n)
  • 有序的二维矩阵查找,时间复杂度为 O(n)
  • 归并排序，时间复杂度为 O(nlogn)
【推广】 免费学中医，健康全家人
原文地址：https://www.cnblogs.com/ssaylo/p/13285690.html