2021算法-陈乐乐提供部分答案-仅供参考.docxVIP

一：类似这种题型，给你左边的公式，求出右边的结果

二：T(n)=2T(n/3)+n,T(1)=1

利用迭代法或者递归树求解复杂度，不允许用主定理了

答案：O(n)

用主定理求解复杂度

三:摊还分析

题目如下：

答案：

四：有两个有序数组nums1,nums2,求的中位数，时间复杂度O(log(n+m))

思路：利用分治法

/problems/median-of-two-sorted-arrays/solution/xun-zhao-liang-ge-you-xu-shu-zu-de-zhong-wei-s-114/

五：分支界限问题：只能移动中间空格：左、右、上、下四个操作