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

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

How to Add New Discussion in Study Group ? Step By Step Guide Click Here.

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: 9399

Attachments:

Replies to This Discussion

assignment ka solve dey do koi

es ka tora sa idea solution da do koi 

ksi k pas koi b idea nh ha? big oh of best case ka topic to handouts ma b nh ha

Please listen the videos of lecture # 3 & 4 for first question and videos of lecture # 10 & 11 for second question;
all these concepts have been discussed in detail there.

thanks

es br khair nhiii  subj e bht ajeeb saree 

Yr

Really bad.

plz tell me.. while or if loop  kitne br access hungy ??

Plz listen lec#3 for line by line Analysis and listen lec#7 for Big-oh
Listen Lec#10 for 2nd question

Answer of Question # 2 

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

 

Pivot is 335. K=19

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

RankX =11, Recurse K=(19-11)=8, Partition Pivot = 11

Pivot is 402,

353, 402, 933, 782, 904, 416, 583, 525, 859, 573, 526, 627, 631, 590,  

Rankx =2, Recurse K= (8-2)=6 , Partition Pivot = 13

Pivot is 590

 526,573, 525, 583, 416, 590, 933, 782, 904, 859, 627, 631,

Rankx =6, K=6 , Partition Pivot = 19

So the 19th Smallest from the given array is 590.

Remember in your prayers!

RSS

Latest Activity

khaaniii replied to Imtiaz Waqar's discussion COST AND MANAGEMENT ACCOUNTING (MGT402) ASSIGNMENT NO. 01 in the group MGT402 Cost & Management Accounting
34 minutes ago
Profile Iconkhaaniii and Muhammad Abid joined +M.Tariq Malik's group
38 minutes ago
+M.Tariq Malik replied to +M.Tariq Malik's discussion MKT630 International Marketing GDB No 01 Fall 2020 Solution / Discussion in the group MKT630 International Marketing
43 minutes ago
+M.Tariq Malik liked +M.Tariq Malik's discussion MKT630 International Marketing GDB No 01 Fall 2020 Solution / Discussion
43 minutes ago
+M.Tariq Malik added a discussion to the group MKT630 International Marketing
44 minutes ago
+M.Tariq Malik replied to +M.Tariq Malik's discussion MGMT622 Management Skills GDB Fall 2020 Solution / Discussion Last Date: 27-11-2020 in the group MGMT622 Management Skills
47 minutes ago
+M.Tariq Malik liked +M.Tariq Malik's discussion MGMT622 Management Skills GDB Fall 2020 Solution / Discussion Last Date: 27-11-2020
47 minutes ago
+M.Tariq Malik added a discussion to the group MGMT622 Management Skills
49 minutes ago
+M.Tariq Malik replied to +M.Tariq Malik's discussion HRM627 Human Resource Development GDB Fall 2020 Solution / Discussion Last Date: 27-11-2020 in the group HRM627 Human Resource Development
50 minutes ago
+M.Tariq Malik added a discussion to the group HRM627 Human Resource Development
54 minutes ago
Profile IconRANA ATEEB SALEEM, Shahzeb Zubair, Rana Fiaz Rasool and 17 more joined Virtual University of Pakistan
1 hour ago
+M.Tariq Malik replied to +M.Tariq Malik's discussion CS205 Information Security Assignment 01 Fall 2020 Solution / Discussion Due Date: 26-11-2020 in the group CS205 Information Security
1 hour ago

Looking For Something? Search Here

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

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

.