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

# CS502 Assignment No.1

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)

Views: 9417

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 ###########################ßßßß

1

2

3

4

5

## Latest Activity

Zainab Noor joined + M.Tariq Malik's group

### BIO202 Biochemistry-I

39 seconds ago
+ !! Ήලᵯᵯℹ Ⲥⱨ !! + liked + ! ! Pagal Dewani ! ! +'s profile
5 hours ago
6 hours ago
+ !! Ήලᵯᵯℹ Ⲥⱨ !! + liked zaira hussain's blog post The word "THE".
6 hours ago
6 hours ago
+ !! Ήලᵯᵯℹ Ⲥⱨ !! + liked Zoha n's discussion Jhuki Jhuki Si Nazar...!!
6 hours ago
6 hours ago
+ !! Ήලᵯᵯℹ Ⲥⱨ !! + liked Zoha n's discussion Jhuki Jhuki Si Nazar...!!
6 hours ago
+ !! Ήලᵯᵯℹ Ⲥⱨ !! + liked Heart attacker'++!!'s blog post "Itx about"
6 hours ago
+ !! Ήලᵯᵯℹ Ⲥⱨ !! + liked Zoha n's blog post Your Goal..
6 hours ago
6 hours ago
+ !! Ήලᵯᵯℹ Ⲥⱨ !! + liked Zoha n's blog post Your Goal..
6 hours ago