O(1) RAM を使用して k 個のソートされたデータストリームをマージするにはどうすればよいですか? データ ストリーム オブジェクトとそれに関連する関数/操作をどのように定義すればよいですか?
私の解決策：データストリームオブジェクトとして配列リストを使用することを考えました。k 個の配列リストの 0 番目のインデックスの最小値を見つけることを計画しました。最小値はその配列リストから削除し、出力配列リストに入れる必要があります。このプロセスは、すべての k 配列リストが null になるまで繰り返す必要があります。ただし、これには O(k*各配列リストの長さ) が必要になると思います。O(1) でそれを行う方法はありますか?