サイズnの2つのソートされた配列AとBで、AユニオンBでk番目に小さい要素をO(log n)時間で見つける方法は? A の和集合 B を見つけるには O(n) かかることはわかっています。
1 に答える
2
これは、次の方法で O(log n) 時間で実行できます。
主な作業: 配列はソートされているため、バイナリ検索を使用して B 内の A の要素を見つけることができます。
全体的な解決策: http://leetcode.com/2011/01/find-k-th-smallest-element-in-union-of.html
于 2013-09-21T09:09:47.427 に答える