Časová zložitosť algoritmu bublinkového triedenia v najhoršom a priemernom prípade je O(n²), kde n je počet prvkov v zozname. V najlepšom prípade (ak je zoznam už zoradený) je zložitosť O(n).

Predchádzajúce Ďalej