由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 问到题
相关主题
请教一个题: Median of Two Sorted Arrays找2个sorted array中的第K小的元素,有O(lgn)方法吗?
贡献一个Median of two sorted arrays的java codemedian of an array of ints, 请问这题的经典回答是什么?谢谢
find median for k sorted arrays这个题目的比较好的方法是什么?
找第K个最小的元素sleetcode上Median of Two Sorted Arrays这个题也太复杂了。。
刷题刷到没自信了median of K sorted array
优步面试,哎。。。Median of Two Sorted Arrays
两个sorted array找medianM家HR interview
一个算法题:Selecting median of three sorted arrays终于弄明白median of two sorted arrays了,发帖庆祝一下
相关话题的讨论汇总
话题: arrays话题: sorted话题: find话题: two话题: median
进入JobHunting版参与讨论
1 (共1页)
g******0
发帖数: 221
1
Find the median of two sorted arrays.
There are two sorted arrays A and B of size m and n respectively. Find the
median of the two sorted arrays. The overall run time complexity should be O
(log (m+n)).
All I could think of is a O(lg(m)*lg(n)) result...
请大虾指点。感激不尽。
g**e
发帖数: 6127
2
binary search. hard to write bug free code in interview though.
http://geeksforgeeks.org/?p=2105

O

【在 g******0 的大作中提到】
: Find the median of two sorted arrays.
: There are two sorted arrays A and B of size m and n respectively. Find the
: median of the two sorted arrays. The overall run time complexity should be O
: (log (m+n)).
: All I could think of is a O(lg(m)*lg(n)) result...
: 请大虾指点。感激不尽。

1 (共1页)
进入JobHunting版参与讨论
相关主题
终于弄明白median of two sorted arrays了,发帖庆祝一下刷题刷到没自信了
median of two sorted arrays的时间复杂度(附上了过了oj的代码)优步面试,哎。。。
Find Median Of Two Sorted Arrays两个sorted array找median
请帖个Median of Two Sorted Arrays的好解法?一个算法题:Selecting median of three sorted arrays
请教一个题: Median of Two Sorted Arrays找2个sorted array中的第K小的元素,有O(lgn)方法吗?
贡献一个Median of two sorted arrays的java codemedian of an array of ints, 请问这题的经典回答是什么?谢谢
find median for k sorted arrays这个题目的比较好的方法是什么?
找第K个最小的元素sleetcode上Median of Two Sorted Arrays这个题也太复杂了。。
相关话题的讨论汇总
话题: arrays话题: sorted话题: find话题: two话题: median