Referință & Biblioteci
<algorithm>
Cei mai importanți algoritmi din <algorithm>.
| Algoritm | Descriere | Complexitate |
|---|---|---|
| sort(b, e) | Sortare | O(n log n) |
| sort(b, e, cmp) | Sortare cu comparator custom | O(n log n) |
| stable_sort | Sortare stabilă | O(n log² n) |
| reverse(b, e) | Inversare | O(n) |
| find(b, e, val) | Căutare liniară | O(n) |
| binary_search(b, e, val) | Căutare binară (array sortat) | O(log n) |
| lower_bound(b, e, val) | Primul element >= val | O(log n) |
| upper_bound(b, e, val) | Primul element > val | O(log n) |
| count(b, e, val) | Număr apariții | O(n) |
| min_element(b, e) | Iteratorul la minim | O(n) |
| max_element(b, e) | Iteratorul la maxim | O(n) |
| unique(b, e) | Elimină dup. consecutive | O(n) |
| next_permutation | Permutare următoare | O(n) |
| accumulate(b, e, init) | Sumă/fold (din | O(n) |