Ako sa zapisuje algoritmická zložitosť? Aká je zložitosť triedenia bublinkou? Aká je zložitosť rýchleho triedenia?

Algoritmická zložitosť sa zvyčajne zapisuje v notácii Big O, ktorá opisuje asymptotické odhady času vykonávania alebo využitia pamäte algoritmu v závislosti od veľkosti vstupných údajov.

• Bublinkové triedenie má zložitosť O(n²) v najhoršom a priemernom prípade, pretože každý prvok je porovnávaný s každým iným.

• Rýchle triedenie funguje v priemere na O(n log n), ale v najhoršom prípade (napríklad, keď je pole už zoradené a je zvolený zlý pivot) sa môže zhoršiť na O(n²).

Príklad zápisu:

Bublinkové triedenie: O(n^2)
Rýchle triedenie: O(n log n) priemerne, O(n^2) v najhoršom prípade