必要な時間計算量は θ("n" + "n")である。