我已经给出了一个问题,即给定两个数组 A 和 B 按升序排序。我需要设计一个 clogn 时间算法来找到所有 2N 个整数的中位数。问题指出 N 可能不是 2 的幂。解决问题的提示是找到两个数组的最小值和最大值,然后更改输入并使长度为 2 的幂。
我当前的问题:由于两个数组已排序,因此两个数组的第一个元素将是最小值,最后一个元素将是最大值。那么在这里我如何更改输入并使长度为 2 的幂?
我已经给出了一个问题,即给定两个数组 A 和 B 按升序排序。我需要设计一个 clogn 时间算法来找到所有 2N 个整数的中位数。问题指出 N 可能不是 2 的幂。解决问题的提示是找到两个数组的最小值和最大值,然后更改输入并使长度为 2 的幂。
我当前的问题:由于两个数组已排序,因此两个数组的第一个元素将是最小值,最后一个元素将是最大值。那么在这里我如何更改输入并使长度为 2 的幂?