(5> hooč (r ^ ^fT^SßC^n)
T(p)- o
TClV ^
Ja.
-L (X
(X
o o
do
'ö(nd) T(n) = \0{nd\o%n) / Ö(nlo^fl)
pro d > log^ß pro f j = logy, a pro d < logba
%   W i----1 r        - v
<-i_í
T(n) =
0(nd) 0(nd logn) 0(nlo&a)
pro d > log^ß pro d - \o%ha pro á < log^fl
© AC-
Aď+<s-g» Oh^Cc^ - Ac - ßß
0(na) fn) = <JÖ(n^logft) Ö(nlo^fl)
pro d > logba pro d = logba pro d < logba
0 M2J^' (J^   X ^
SémW   «tau   ĎLe ^ CXo-^ý