Jak se zapisuje algoritmická složitost? Jaká je složitost řazení bublinkou? Jaká je složitost rychlého řazení?

Algoritmická složitost se obvykle zapisuje v notaci Velké O (Big O), která popisuje asymptotické odhady doby běhu nebo využití paměti algoritmu v závislosti na velikosti vstupních dat.

• Bublinové třídění má složitost O(n²) v nejhorším a průměrném případě, protože každý prvek je porovnáván s každým jiným.

• Rychlé třídění pracuje v průměru na O(n log n), ale v nejhorším případě (například když je pole již seřazeno a je zvolen špatný pivot) může klesnout na O(n²).

Příklad zápisu:

Bublinové třídění: O(n^2)
Rychlé třídění: O(n log n) v průměru, O(n^2) v nejhorším případě