Redian新闻
>
请教leetcode一道题目 Median of Two Sorted Arrays
avatar
请教leetcode一道题目 Median of Two Sorted Arrays# JobHunting - 待字闺中
c*z
1
如果遍历两个数组,然后找到中位数,这样时间复杂度就是 O((m+n/2)), 而不是O(Log
(m+n))了对吧,过不了leetcode OJ
avatar
Q*F
2
为什么不用对半查找?
avatar
r*k
3
两个数组的中位数,并不是合起来的大数组的中位数啊
你的方法是错的

Log

【在 c**z 的大作中提到】
: 如果遍历两个数组,然后找到中位数,这样时间复杂度就是 O((m+n/2)), 而不是O(Log
: (m+n))了对吧,过不了leetcode OJ

相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。