codetag-jp.dev
git
java
c#
c++
string
bash
php
.net
linux
c
Dark
permutation
[1/1]
2つの配列が同じ要素を持っているかどうかを効率的にチェックする方法(要素の順序は異なる場合も考慮)
2つの配列をソートします。ソートされた配列を比較します。すべての要素が一致すれば、元の配列も同じ要素を持っていることになります。この方法は単純ですが、ソートにO(n log n)の時間が必要となります。1つの配列の要素をハッシュテーブルに格納します。
1