Różnice między wybraną wersją a wersją aktualną.
Both sides previous revision Previous revision | |||
min_element_max_element [2008/12/11 00:17] kkukolow |
min_element_max_element [2008/12/11 00:21] kkukolow |
||
---|---|---|---|
Linia 61: | Linia 61: | ||
===== Złożoność ===== | ===== Złożoność ===== | ||
- | Liniowa: wywołuje funkcję op i dokonuje przyporządkowania zwracanej przez nią wartości co najwyżej tylokrotnie, ile jest elementów w zakresie [first1, last1) | + | Liniowa: wykonuje operacje porównania n-1 razy, gdzie n to ilość elementów w zakresie |