ssig rmat Advauceh Pgoirk,

Name: Nisebhal Livganplly 9awaud

Class T830
ID 700 HS 190

) million l0
billion 17
Computey A Spad- 0llions
ivnstnutties se ona
se cond

nunubess n gn1stntia
orn
Pheel one ( ww/ion 1oox 10lq instr
z

ToCalculate time
loDX IDD lest

IDinst /sec
Sec

0.C lalo
0.bx 3.32 06X 2362 Seas

11secs 7tr8Seconcls
2 secs
Gien te loil, vabut o n dces

INAextien so bodt yenge senat

(5 C10Onlgn) tps
toliek weru number Steps the ineabioy t

should be len than Mexge sort

rlgbrith me
COupase the two
et
5h100 nlgn
Sn100 ln
h20 g log,a

- a
na n

h vnues randomly
Let w Substitut

2 10 Valid
Valid
202 10
n - 10 ()
VAld
2/0 1D 2 <2b
n20 ) 2
Vahd
30/s0 10 ez
n 30
) 2
nhd
2 10 440
n 40)
n80 -) 2 1016 So,

vaue ivaud until nI40

n

hz 120
(9220 1h02120L4 2120
2 120

140 (6) 2'2 l0 12814#0

 Vabe es bttwten 20 t lp0

20 n1q
A
3, 9,5,l, 3, 2,
1,4

lo
5 3

2 5 k 3y

11 6
2
 n-10 tact tunduating
Asswma

ig (3 33) -
193
4 9 9 . 9 , o)
n10-100

(2918) 2202 4. 465

hto

)An) yC1)= 3 32
2 1024
33.23
).nllbn)) 10»lgdr)=
-

at non-nenMiy
hen-inceairy
JAuton-s
5 Algeithun
edes
For 2 to A lmsh
kay-ALjJ
 nk the joctad
segpence Hi AC
)
() tej-
wile o d ali)e k

L)-
A
i-1
ALin).kuy
9pd A A As as -an
-a,

B , b) b3
Opd c C i Cz) Cs- -- Cna1)
Cna1
add Bivany A,B)
m MAx la- uzh, . Lwnth)
ASsume
ASsume CLm+ ke o nw ahhg
Cosmy O
M

cti)CALij +Bli)+ Cam) med 2

carg LCAti)+ 6[i] t earmg) /2]

Cm+)-Qany
Autuxn
 Cen w e o d ib
sloeit
ww algowtn algew

agee
best-co0e bime)
Swmw bime)

Wu algouthnm to
eu C almest awy
medb)
medty
hww best ime compluriby pedubvi
by

Kolowing basie redmins

steps amd redui
thhe entra codek insbrucben

t' ike o tind m

opbimu
we an tryig
ne thatmight iw uA the iabct souahiy
he atwen ptoblem

Aluo, we aame e -o
Cm mak hange
hnge

pembi to he wisbng alyorthnn

onaly nm the problem ond din, bot
Tedne
APPTepwt steps
Cowpleoi ty