LeetCode 4
题意:两个排好序的数组,问他们的中位数是多少,速度越快越好。
题解:假设中位数在第一个数组中,二分枚举是谁,然后在第二个数组中根据a[i]二分得到比他小的个数,判断出两段和是否小于等于总长度的一半,然后结果指引第一次二分的方向;之后假设中位数在第二个数组中,再来一次;
复杂度2*log(m)*log(n)
代码尚未写
LeetCode 4
题意:两个排好序的数组,问他们的中位数是多少,速度越快越好。
题解:假设中位数在第一个数组中,二分枚举是谁,然后在第二个数组中根据a[i]二分得到比他小的个数,判断出两段和是否小于等于总长度的一半,然后结果指引第一次二分的方向;之后假设中位数在第二个数组中,再来一次;
复杂度2*log(m)*log(n)
代码尚未写