网站大量收购独家精品文档,联系QQ:2885784924

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

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

此“教育”领域文档为创作者个人分享资料,不作为权威性指导和指引,仅供参考
  1. 1、本文档共10页,其中可免费阅读3页,需付费89金币后方可阅读剩余内容。
  2. 2、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,可选择认领,认领后既往收益都归您。
  3. 3、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形,可联系本站下载客服投诉处理。
  4. 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)

wszwtlg202 + 关注
实名认证
内容提供者

一页纸且

1亿VIP精品文档

相关文档