Cum se scrie complexitatea algoritmică? Care este complexitatea sortării cu bule? Care este complexitatea sortării rapide?

Complexitatea algoritmică este de obicei scrisă în notația Big O, care descrie estimarea asimptotică a timpului de execuție sau a utilizării memoriei de către algoritm în funcție de dimensiunea datelor de intrare.

• Sortarea prin bule are o complexitate de O(n²) în cele mai rele și medii cazuri, deoarece fiecare element este comparat cu fiecare altul.

• Sortarea rapidă funcționează în medie în O(n log n), dar în cel mai rău caz (de exemplu, când array-ul este deja sortat și se alege un pivot prost) poate degrada la O(n²).

Exemplu de scriere:

Sortarea prin bule: O(n^2)
Sortarea rapidă: O(n log n) în medie, O(n^2) în cel mai rău caz