请教leetcode一道题目 Median of Two Sorted Arrays# JobHunting - 待字闺中
c*z
1 楼
如果遍历两个数组，然后找到中位数，这样时间复杂度就是 O((m+n/2)), 而不是O(Log
(m+n))了对吧，过不了leetcode OJ
(m+n))了对吧，过不了leetcode OJ
Q*F
2 楼
为什么不用对半查找？
r*k
3 楼
两个数组的中位数，并不是合起来的大数组的中位数啊
你的方法是错的
Log
【在 c**z 的大作中提到】
: 如果遍历两个数组，然后找到中位数，这样时间复杂度就是 O((m+n/2)), 而不是O(Log
: (m+n))了对吧，过不了leetcode OJ
你的方法是错的
Log
【在 c**z 的大作中提到】
: 如果遍历两个数组，然后找到中位数，这样时间复杂度就是 O((m+n/2)), 而不是O(Log
: (m+n))了对吧，过不了leetcode OJ
相关阅读
G家onsite经历拿到口头offer急问，新公司background check完成之前我可以向现在的公司辞职吗？问道leetcode上的题请教relocation, 有可以免税的部分嘛？请教实习的one time house allowance本版月经贴谈谈大家用递归的历史吧H1b 被RFE， 求助!Two Sigma面经Apply for H1b in Company A, Company A will be closedEAD 卡寄丢了没法上班怎么办？现在是不是可以PUSH公司FILE H1B Transfer了？-- Received approved LCA from DOL问一个H1b的问题H1B被RFE再交上去有必要PP吗？FYI: Stryker Hiring有哪位知道western digital湾区fresh phd薪水level吗visa sponsorship问题想从旧金山relocate去纽约，有哪些公司可以申请？学校的H1B