連想配列です。中を見てください。 O(log_2 N) かなと思っていましたが、データの挿入に O(N) だけかかるそうです。 間違っていたら教えてください。あっていても教えてください。
きっともっと性能の良くて読みやすいのがあると思いますが、使いたかったらご自由にどうぞ。 O(log_2 N) の秘訣: キーをソートしておく。
