Dajme tomu, ze sme len to MUL 2, prepisali na ADD 2, potom:
(Teraz ideme podla MOODLE Cv. 2)
Uniformne - To len opises, tam sa nam nemeni nic.
Logaritmicke - Casova zlozitost:
Tak tam, kde mas l(c(2)), tak to nenahradis log(i!), ale log(((1+i)/2)*i), preto, lebo v nasom pripade tam teraz nemas faktorial, ale sucet cisel a tento vzorec je z Matematiky na vypocet postuponosti cisel, dalej si ten log uz len poupravujes a dostanes take nieco log( i^3 + 2*i^2 + i) a toto potom dosadis do toho S(n) a robis podobne ako v Moodle, tie konstanty nahradis "n" taze ti vyjde: n*log( n^3 + 2*n^2 + n - 1).
Dalej tam jak mame ten krok "po uprave:" :
Tak tam to bude take nieco: T(n) = n*log(((1+n)/2)*n), zase sme si tam dosadili ten naz vzorec na vypocet sumy, pohrajes sa s tym a dostanes:
n*( log(n^2 + n) - log(2) ), no tu ale mozeme zanedbat log(2) a v prvej zatvorke to ( + n ), taze: n*( log ( n^2) ), dvojka nam vyjde pred logaritmus, takze mame:
2n*log(n), pri asymptotickej zlozitosti ta 2 nehra velku ulohu, takze vysledok bude: O(n*log(n))
A ta priestorova zlozitost, to je tusim to iste ako predosli krok.