# 連想配列

参考：

[[https://qiita.com/_EnumHack/items/f462042ec99a31881a81|std::mapまとめ - Qiita]]

[[http://vivi.dyndns.org/tech/cpp/map.html|C++ 連想配列クラス std::map 入門]]

std::mapクラスを使用すれば、連想配列を利用することができる。

内部の実装は二分木であるため、探索時の計算量はO(logN)となる。