bully....maguire's blog

Why set is faster than map in C++
By bully....maguire, 3 years ago, In English

I've observed that sometimes submissions using set pass where map give TLE (for one submission I observed that set solution was executing in 200ms whereas map solution giving TLE (2000ms))). Both are implemented using red black tree. So why such big difference in execution ?

  • Vote: I like it
  • -22
  • Vote: I do not like it

»
3 years ago, # |
  Vote: I like it -46 Vote: I do not like it

Map is log(value) and set is log(set size)

→ Reply