Jak zapisuje się złożoność algorytmiczną? Jakie jest złożoność sortowania bąbelkowego? Jakie jest złożoność szybkiego sortowania?

Złożoność algorytmiczna jest zwykle zapisywana w notacji Big O, która opisuje asymptotyczną ocenę czasu wykonania lub zużycia pamięci przez algorytm w zależności od rozmiaru danych wejściowych.

• Sortowanie bąbelkowe ma złożoność O(n²) w najgorszym i średnim przypadku, ponieważ każdy element jest porównywany z każdym innym.

• Sortowanie szybkie działa średnio w O(n log n), ale w najgorszym przypadku (np. gdy tablica jest już posortowana i wybierany jest zły element pivot) może się degradować do O(n²).

Przykład zapisu:

Sortowanie bąbelkowe: O(n^2)
Sortowanie szybkie: O(n log n) średnio, O(n^2) w najgorszym przypadku