>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) |
