算法 主定理

Posted ssaylo

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了算法 主定理相关的知识,希望对你有一定的参考价值。

直接上图

技术图片

主要就是要记住

  • 二分查找,主要用于在有序的数组里面查找对应的元素,时间复杂度为 O(nlogn)
  • 二叉树遍历,时间复杂度为 O(n)
  • 有序的二维矩阵查找,时间复杂度为 O(n)
  • 归并排序,时间复杂度为 O(nlogn)

以上是关于算法 主定理的主要内容,如果未能解决你的问题,请参考以下文章

20171105主定理的基本解释整合

《算法设计与分析》期末不挂科

主定理

主定理 推导

递归算法的时间复杂度分析

在主定理中找到 f(n) 的值