Пожалуйста, прочтите новое правило об ограничении использования AI-инструментов. ×

STL set vs map time complexity

Правка en1, от katukutu, 2015-12-13 20:21:40

In general, both STL set and map has O(log(N)) complexity for insert, delete, search etc operations. But in some problems, set gives TLE, while map gets AC. Can someone please explain how map gives a better runtime than set? Thanks in advance :)

Теги stl

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский katukutu 2015-12-13 20:23:41 41
en1 Английский katukutu 2015-12-13 20:21:40 275 Initial revision (published)