連想配列はO(1)とすると、各値に対して対になる値の個数はO(1)で求められるので全体O(N)