ASSIGNMENT 2 CS502 fundamental alogrithm DUE DATE 4 JUNE

[papa ki pari (M.I.T) student]

ASSIGNMENT 2
Deadline
Your assignment must be uploaded/submitted at or before 4th June 2015.
Uploading instructions
Please view the assignment submission process document provided to you by the Virtual University to upload the assignment. And submit your solution as Microsoft word file.
Rules for Marking
It should be clear that your assignment will not get any credit if:
oThe assignment is submitted after due date.
oThe submitted assignment does not open or run.
oThe assignment is copied
Problem #1: 10 marks
Recall BuildHeap (1,n) that builds a heap of n-elements from an array:
for i = n/2 downto 1 do
bubble_down(i);
For the array drawn below, fill the boxes for each iteration of BuildHeap(1,10).
Assume that the root of the heap holds the maximum element.
15
20
8
56
2
38
36
26
28
7
Problem #2: 5 marks
Arrange the following in the Most to Least complexity order.
210000023232log1000000000000000100000000000000log*log1000000000000log*!log**1000000000000000

[Aas]

g lg tu thek rha ha bro kia q.1 ka just table bnana ha ?? means k complete ans bs itna he ho ga ???

[Rehan Yaqoob]

complete ans yahi hai

[Sheraz Akram]

CS501 ki assignment banna li aap ne?

[Rehan Yaqoob]

jee submit kar de hai

[Sheraz Akram]

Please send me on my email address: [e-mail]

I shall be very thankful to you..

[Moeen Ud Din (MSCS 1Sem)]

me too 

[Ahmed]

Iteration	15	20	8	56	2	38	36	26	28	7
1	15	20	8	56	2	38	36	26	28	7
2	15	20	8	28	2	38	36	26	56	7
3	15	20	38	28	2	8	36	26	56	7
4	15	28	38	56	2	8	36	26	20	7
5	28	56	38	26	2	8	36	15	20	7

please guide is it correct answer?

[Muhammad]

kindly upload the solution 

[+_ M@L!K_MIT Completed]

[Aas]

ok thnks bro 

[papa ki pari (M.I.T) student]

this table is wrong 5 iteration mangi hai agar hum 6 step per jaye tab yah answer ata 5  per nahi rehan yakoob

[papa ki pari (M.I.T) student]

ans hai 56, 15,38,28,7,8,36,26,20,2 nd its 100% correct ans