arrays - (アルゴリズム) ソートされていない 2 つの配列に共通の要素があるかどうかを、ソートせずに Θ(n*logn) 時間で見つけますか?

Question

2 つのソートされていない配列があり、各配列の長さはnです。これらの配列にはランダムな整数が含まれています。これら 2 つの配列に時間内に共通の要素があるかどうかを調べる方法はΘ(n*logn)?

並べ替えはできません。