STL set

[•stef2n]

Folosesc containerul set din STL. Cum pot gasi elementul minim/maxim in timp logaritmic? Am incercat cu lower_bound si upper_bound dar nu i-am dat de cap.
Multumesc.

[•byndrsn]

din cate imi amintesc.. this should work:

minim = *(s.begin());
maxim = *(s.rbegin());

begin() si rbegin() sunt in timp constant amortizat..

[•stef2n]

Multumesc. Se pare ca merge.