- 1、本文档共10页,其中可免费阅读3页,需付费89金币后方可阅读剩余内容。
- 2、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,可选择认领,认领后既往收益都归您。
- 3、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形,可联系本站下载客服投诉处理。
- 4、文档侵权举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
一:类似这种题型,给你左边的公式,求出右边的结果
二: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/
五:分支界限问题:只能移动中间空格:左、右、上、下四个操作
文档评论(0)