Professional Documents
Culture Documents
Assignment 1 (ADA 1)
Assignment 1 (ADA 1)
lRoll no Assignment 1
olUa20020032
Nhat is an Algauithum 2
n s - t is a_combinaton t squence offinit shtps o 0lve
apahiculan pMoblem
blel-Detined Wall-Defined
Inputs Outps
Longuag.e Fetarbt e
Tndependend
Sgnature
Page No.
Data
S Signature... e
6)0chne sunto-ic Naiafon 2
Feccudocode
sSignature
Page No.
Data
Hounchal
S S1gnature..
Dal9
int q[ni
in q
fhi Cin
fan Cint J=0 kn
tun_alse
Mtuin-alse
sSignature....
Page N0. PeaceeksR
he AlgoRHhum á an allouax
int hieq Lnl
cin 77 gLi
TEI ( fln)
Tn)=2T (n12) n
2b= 2 Pn) =n2
In)=n un
u(n)
n uln
n n
(n
TIn T (n)n
's Signature.
Page
Gfven TN)4T(Dla)+n3
Tn)=aT(n/)f n
Q4 b 2 Pn)n
TCn) n in)
Tn) n2 log ln)
In) nlog u(n)
T(n) = n2togn
E(nHogn)
Tin) =16T (n/8) +n2
Gaven, T(n) =I6T(n/8) t n
Tn gT (/h An)
a=lo b=8, FnE nt
Tn =n91 uln)
in= n8 n
TCn nlog u l n
Tn) ndlagn
(nlon
sSignature
Pags No
n3T(n/6) tn
a ven TCn)8Ianlo tn
Tn)_aL(n/bKt LnJ_
E 3 b - 6K : 2
Tn)=n0a uln)
Hn)=n ac2) UUn)
Tn) nloga2) uln
T(n)=nog
T(n)= n2f1ogn)2
TC)TO) tL
TCA) T) TR
)=Ts) +4
ICn Tn-2) + Cn-1)
T(n) T(n-)+n
Tn) TCOtn(nt1)/2
TM) TM 1)tr
s SignaturG
Penoeel
(TCn-) (n-))
T(n- +(m) +m
T(n-3+ (M-2 i (n) n-
+ (n-2) Hn1)tn-
K
n(nt
2
In)=(n1)/24
$Signature..
Page No. Reaenc
Date
Tn) T(Dla) C
T(n) T(M3) t C
T(Tn t3)-) t (n/) + n
=I(na -1) + (niG) + n
T (nla-2) (n/a) +(nl2) t n
T(n)t (/2) t(n/a) t n
T1) 2t8t
ncnla)
T(m) = n(n/a)/2-
Tn) 2T (2)+ C
Tm)= 3T (N) + Cn
n) aT Cn/a
TtTr)
s Signature.
T) t T) t
Cn
6t
's Signature.