Асимптотика функций std::map

Правка ru1, от ra4o4ok, 2017-10-10 16:46:02

Ходят слухи, что функция count в std::map работает за линейное время от количества элементов. Правда это или нет?

Теги map, count, c++

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
ru2 Русский ra4o4ok 2017-10-10 16:46:38 0 (опубликовано)
ru1 Русский ra4o4ok 2017-10-10 16:46:02 141 Первая редакция (сохранено в черновиках)