226
>Complexitatea unor algoritmi cunoscuti:
Cautare liniara | O(n) |
Cautare binara | O(log n) |
Sortare prin interschimbare | O(n2) |
Sortare prin selectie | O(n2) |
Sortare prin numarare | O(n2) |
Sortare prin interclasare | O(n log n) |
Quicksort | O(n log n) |
Sortare shell | O(n log n) |