|
Titlul: STL set Scris de: Stefan Istrate din Octombrie 25, 2006, 07:56:07 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. Titlul: Raspuns: STL set Scris de: Alina Ene din Octombrie 25, 2006, 08:39:13 din cate imi amintesc.. this should work:
minim = *(s.begin()); maxim = *(s.rbegin()); begin() si rbegin() sunt in timp constant amortizat.. Titlul: Raspuns: STL set Scris de: Stefan Istrate din Octombrie 28, 2006, 08:23:17 Multumesc. Se pare ca merge. :)
|