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

Revision ru1, by ra4o4ok, 2017-10-10 16:46:02

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

Tags map, count, c++

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
ru2 Russian ra4o4ok 2017-10-10 16:46:38 0 (опубликовано)
ru1 Russian ra4o4ok 2017-10-10 16:46:02 141 Первая редакция (сохранено в черновиках)