看啥推荐读物
专栏名称: 吴师兄学算法
和程序员小吴一起从初学者的角度学习算法,以动画的形式呈现解题的思路。每周四篇原创文章,期待你的鉴赏!
今天看啥  ›  专栏  ›  吴师兄学算法

这道算法题太简单?你忽略了时间复杂度的要求!

吴师兄学算法  · 公众号  ·  · 2019-08-08 12:15
点击蓝色“五分钟学算法”关注我哟加个“星标”,天天中午 12:15 ,一起学算法这道题目很有意思!忽略时间复杂度的要求的话,so easy !加上了时间复杂度的要求,so hard!而很多小伙伴一开始没有注意时间复杂度的要求,还很纳闷:这个难度是困难吗?怎么感觉比简单难度的的还简单啊。题目来源于 LeetCode 上第 4 号问题:寻找两个有序数组的中位数。题目难度为 Hard,目前通过率为 35.6% 。题目描述给定两个大小为 m 和 n 的有序数组 nums1 和 nums2 。请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。示例 1:nums1 = [1, 3]nums2 = [2]则中位数是 2.0示例 2:nums1 = [1, 2]nums2 = [3, 4]则中位数是 (2 +  ………………………………

原文地址:访问原文地址
快照地址: 访问文章快照