Date

Prchlen 4-A
Ln) = 2Iln12) +n"
2
2

n) n
a se 3

2n/"<cn1 4or
a1n) Gla")

T (n):1n (40) .0
ADA

n
l asa 3.

anol
a4(n/b) (n) 4or (

Tn 16 T(n/4) + n
16

n a

ase

n) On Loaa).
 Date:
No:

fn)- 6l3) n

h b=n97

Ca se 3

amd a n b) 4_f(n) 4ar 4

T n ) =21lnl2)

n)=_n

Lase 4
n) e 0 (n 9 s a ) : 0 : * ) 4cr E-lq? 2
Iln) e (no,?)

Tln)= I(n-2) + n

e n -4) t n+n-2)
o4n an-21 n - 4 t + A24
n

Iln) n2)
 Date:

Pob 4-3,
Ta)- ATla#)tn logn
b. 3 toya 1 lg- L'Hopitalm
n gba- " m logn
no n logn
n ) = n loqn

Case
fn)6O,yab o n 4 ) whé 20
:) -

T[n)e L5:1)

h 09A
n) /layln)9-
Masla kofem dees_nál applu

3 (b/3/ lssLn/) < o r (4

n
lo n9)

o 1.8 knl c(laqn-lq3)-

an or c
f(n)4l»12)tin

h2

f(n)n2S

Ccse
fn) ga t ) n n 2+
ol aflnlh) < tn 4or c4 wuthé-0,5
T) Bn4,))_
 Dale No:

T)-3T(n /3 -2) + h2
A
Wuh n
becm larasr, u subtrut n un won1 charqa
as mpb Aus 04 Ale so uton, Dhe ab ove an b0 equaly io:
T(n) Tnl3) 1nl2
3
3
h
(n n/2

Case2
f n)6 0ln)
Tn)_e h log n)
Tn) =1t nl2) t lon

Tnl2)+ I(nl4) +1n18)1

n
Tn) =
 In) Tn-)1n
T (n-2)

Tn)-Iln-alT on
=La-2)+ l n leaqhA)
Lo) 1 leq l

T lo) lq

n E O (nlag)

In) In-2)+
1n-4) og h loqn-

JFOTola-y) degln_
2, lcen)

1n) n T6tn.
 Date No

(A ) loy tn) 41 wsh4or C1

wulh aug 1lere n
Aha lon) -C