20600223065-Utsav Chakraborty-Design and Analysis of Algorithm

You might also like

Download as pdf or txt
Download as pdf or txt
You are on page 1of 5

SEACOM ENGINEERING COLLEGE

Date: 22.
Name of Exam: Continuous Assessment 3
Name:. Utsev..Chalraaery
University Roll No.:.0co2A30.65..Branch:ITAI). Sem:..
Subject.kaign.Anekyis fagedmcodg:...Pe.GS4e4.
....... .....

Signature of Invigilator
Date:......s.* ...

ofmdogn).
eymehod o(N dog)
o(ag)
o
o ()
(logr)>o() [rtse
OFS in oue
deveniste med fSeacli
lgora

Var

|22
merye Sort(i2)
end veln
procedre.
mmergest
e(,12)
receure merge (or
arra
wdide (a
add b] to the end
Yenve
else dd a b[o) rom b:
)toe ed of
vemove aforom e

end wie
wiie (aaes
add ao] elememo)
to
the eud
reveve ao) ro fe
eud wtile e.
wlde (a dus
elemeu5)
add afo] to te end ofe.
Teove aDoProm Pe,
widelb s elee)
Temeve b[o romb.
wdiles
e pvo ceduYe.

eomplug>o(-dog.
OPRence bew leen e
eursiou
Re curo audilretin
Tterton
calo
itsel dvectlyndsectiRtn ntruetions ae

exectl repeatedy 1

Henetia
) Base
ewse andve
i
vTS codes
erive")ldes
relaiou crereufied. Cotredvariale.
aremaller, i
infiakzadu
Ts codes are big
ndsinpier.
dlower execto Fousli
nory eccept~wa
Q4 Lttl watidiou' Lel)and)be
that
mmhr we sey tfy
Yea
Cowstat e}o, ere exs nd inleyer co
tegir n
tft

(Litle Oge moduto

Callstf owe
execwion or moret
ii ea
recurive CeM deh wit
version 6vigin probde. aall
Jbet case, a
Condtion l t t o e vecuvsio
and provdes so tos:

PT.O ->
vecuY eve
example feuetoicd

elbe
retunnfctrit(n).
Nen- Reeuvsire Alg
>Thenwse dosp i aclieve reepettie tsks.
eyodre nehon callo
hemelven
telhe ore mew
to al eored
fo-eegive adyertn due to
oop ovouad.
exampe.
defPanetorid( ; factoal in
mYeCrse
else,
),
return rest.

You might also like