算法 主定理

直接上图

主要就是要记住

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