Map деп аталган ассоциациялык контейнерден элементти өчүрүүнүн убакыттык татаалдыгы кандай?

Стандарттык ишке ашыруда ассоциативдүү контейнер map (мисалы, C++ STLде) балансталган дарак (адатта кызыл-кара дарак) колдонулат. Мындай mapтен элементти өчүрүүнүн убакытталык татаалдыгы O(log n), анда n — контейнердеги элементтердин саны.

Бул биринчи кезекте элементти табуу керек (логарифмик убакыт), андан соң даракты кайра түзүү керек, ал дагы логарифмик убакытта болот.