Recenca laln

deveasig& divdiy fn
J,
To)-aTc-b)tfo)

> Decreasig fn
Eg-1

Dssune

he k

ben o Cn)
Sulo mehod
Tok)

=Tb-3)+
Kslea

>0cn),
 To)ho-)+n n

T U ) k.n
n 2

n ek ,
(a) n-2)
(n-2) TO-)
Sus meho

=TCn-2) + n t n
TC)
=TO-3)+ (o-20-)

|bg-3 =TCo-A) n ) )

logn
losn-) + dog ()
/ TU-3

T(n-k)
logTo) o(nlogn)
 = Th-2) + logn-)t lon.
-TuN+ logtn-?) + logn) +lga.

log()4.
lglo!)
- b(nl §o),

TO)

Tu)
-
1 1

Arynne
 oCnlagn).

Masla theanem,
Ta) alTb) +f )
bo ko

thes0a

n)
 Tn)
ASsume

2 TC)+k.

’ollogn).

legn
 T)

t (i)+ nf t t
e2

MasR Theaem Rr diridip fns

Tn) aT() +fu)

a byl
 lere

ptl
tnan

theng Cok
) L P

Care ( )

P
Pzo ths eCohon)

prblems.
Cene). e
Care-2.

e Cokgn)
2)To 4T CO)+o

5 en2