filter
を使用し、answer
に存在する場合は削除します。 O(1) ルックアップの answerSet
を作成します。それ以外の場合は、includes
を使用できますが、includes
の時間計算量は O(m) です (m は answer
配列內(nèi)の要素の數(shù)、n は countries
配列內(nèi)の要素の數(shù))
セットを使用する
O(m) O(n).O(1) = O(n) (n>m の場合)
使用インクルード
O(n).O(m) = O(nm)