Jastin's blog

By Jastin, 4 weeks 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

»
4 weeks ago, # |
  Vote: I like it -46 Vote: I do not like it

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