We have been working very hard since 2009 to facilitate in learning Read More. We can't keep up without your support. Donate.

www.bit.ly/vucodes

+ Link For Assignments, GDBs & Online Quizzes Solution

www.bit.ly/papersvu

+ Link For Past Papers, Solved MCQs, Short Notes & More

Question # 1: 10 Marks

For the following code snippet, provide line-by-line analysis and construct function T(n) that give the runtime of this code snippet as a function of "n". Also determine the big-Oh of Best-case, Worst-case and Average case for this code snippet. [Marks: 4+2+2+2]

Search(A, Key)
i←1
while (A[i] ≠ key) and (i ≤ length[A])
i←i+1
if ( i≤ length[A])
return true
else
return false

Question # 2: 10 Marks

Find the 19thsmallest element from the array given below using Selection Algorithm (Sieve Technique);you are required to provide complete procedure along with array indexing and their values at each step.

933, 782, 116, 276, 904, 353, 416, 157, 277, 583, 525, 208, 269, 98, 181, 859, 573, 225, 526, 627, 631, 590, 257, 402, 335

Note: pivot must be the last element of the array in each iteration (i.e. q = r)


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

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

+ Click Here to Search (Looking For something at vustudents.ning.com?)

+ Click Here To Join (Our facebook study Group)


Views: 9415

Attachments:

Replies to This Discussion

Thanks

Thanks

CS502 Helping Video Complete

good effort kindly es ko word formate ma b share kar do kal sy phly

Solution file

Attachments:

ya sara solutions mian worst good ya bad case ko kasa calculate karna hia ya to batao pahla question main ###########################ßßßß

RSS

Looking For Something? Search Below

Latest Activity

Mani Siddiqui Ex liked ★彡[ꜱʜʏɴᴀ]彡★'s discussion abhī to jaag ke rāteñ guzārnā hoñgī....
34 minutes ago
Mani Siddiqui Ex liked Ateeqa's discussion Baaton Baton Mein Bicharnay Ka Ishara Ker K
34 minutes ago
Ateeqa posted a discussion
2 hours ago
Fahad Shahid posted a discussion
3 hours ago
Fahad Shahid posted a status
"and can work on google sheets Anyone who wants to learn Accounting can Apply 03234613093"
3 hours ago
Fahad Shahid posted a status
"Online Work From Home Daily 2-3 Hours work Salary 3000/month Work: Accounts Management Best for Commerce Students Should know Accounts"
3 hours ago
Rabia liked Ammara Sabir's profile
3 hours ago
Rabia and muhammad saim are now friends
3 hours ago
Pɾιɳƈҽ PK commented on Ammara Sabir's status
8 hours ago
Pɾιɳƈҽ PK commented on Ammara Sabir's status
8 hours ago
Pɾιɳƈҽ PK commented on Ammara Sabir's status
8 hours ago
Pɾιɳƈҽ PK commented on Ammara Sabir's status
8 hours ago

© 2021   Created by + M.Tariq Malik.   Powered by

Promote Us  |  Report an Issue  |  Privacy Policy  |  Terms of Service

.