rishabh05's blog

By rishabh05, history, 6 years ago, In English

set<int>s;
s.erase(s.begin());

I wanted to know whether removing the minimum element in set is a O(logN) or O(1) operation ?
I am quite confused about this situation.
Thanks in advance..

Full text and comments »

  • Vote: I like it
  • +20
  • Vote: I do not like it