以下の比較では、キーの長さを "k"、格納している要素数を "n" としている。