We are here with you hands in hands to facilitate your learning & don't appreciate the idea of copying or replicating solutions. Read More>>

www.vustudents.ning.com

 www.bit.ly/vucodes + Link For Assignments, GDBs & Online Quizzes Solution www.bit.ly/papersvu + Link For Past Papers, Solved MCQs, Short Notes & More

Dear Students! Share your Assignments / GDBs / Quizzes files as you receive in your LMS, So it can be discussed/solved timely. Add Discussion

# ASSIGNMENT 2 CS502 fundamental alogrithm DUE DATE 4 JUNE

ASSIGNMENT 2
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

+ How to Join Subject Study Groups & Get Helping Material?

+ How to become Top Reputation, Angels, Intellectual, Featured Members & Moderators?

+ VU Students Reserves The Right to Delete Your Profile, If?

Views: 19289

.

+ http://bit.ly/vucodes (Link for Assignments, GDBs & Online Quizzes Solution)

+ http://bit.ly/papersvu (Link for Past Papers, Solved MCQs, Short Notes & More)

Attachments:

### Replies to This Discussion

how it possible

It'll be helpful for understanding and solving 1st Qstn...IN SHAA ALLAH !!

Attachments:

Yah this is helpful for heapSort Algorithm but not for BuildHeap...

It tried as per my concepts if any conspiracy kindly reply here.

Attachments:

brother total itration kitni krni hain or 2nd q. ka kuch bata dain kindly

## Latest Activity

1 hour ago
1 hour ago
1 hour ago
4 hours ago
4 hours ago
4 hours ago
Rao ! liked + ! ! ! ! ! branded billi ! ! +'s discussion ghazaal
4 hours ago
4 hours ago
Rao ! liked +!!!StRaNGeR!!! +'s discussion جھے ایک خواب کا تاوان بھرنا ہے.. !
4 hours ago
Rao ! liked +!!!StRaNGeR!!! +'s discussion جھے ایک خواب کا تاوان بھرنا ہے.. !
4 hours ago
4 hours ago
Rao ! joined + M.Tariq Malik's group

4 hours ago

1

2

3