STL set max element in O(lgN)

**Klesk** · 04-24-2008

Hello

Is it possible to find max element in STL set with complexity O(lgN) ?

**anon** · 04-24-2008

Code:

*set.rbegin();

This should do the trick in constant time.

**Klesk** · 04-24-2008

Right, thank You... heh that was so easy

**Perspective** · 04-24-2008

Code:

max = *set.rbegin();
for (int i = 0; i < log(set.size()); i++) { 
    max = *set.rbegin();
}
return max;

there it is, log(n) time as requested

**Klesk** · 04-24-2008

Mhm thanks, but I think I will stick with O(1)

Thread: STL set max element in O(lgN)