A[1..N]整数の2 つのソート済み配列が昇順B[1..N]で提供されます。
Q: 2N 個の整数すべての中央値O(log N)-timeを求めるアルゴリズムを設計してください。N は 2 の累乗ではない場合があります。
簡単にするために、次のようO(1)に返すアルゴリズムを想定できます。m
2^m < N < 2^m+1
私の問題:
Nのべき乗ではないかもしれませんが2、それはどういう意味ですか? （了解した）- 配列との両方の要素が見つかった後、入力を変更して長さを 2 のべき乗にする方法がわかりません。
minmaxAB