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

Looking For Something at vustudents.ning.com? Click Here to Search

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)

+ How to Follow the New Added Discussions at Your Mail Address?

+ 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?


See Your Saved Posts Timeline

Views: 9295

.

+ 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)

Attachments:

Replies to This Discussion

thanks bro or han yi array ki form main likhna hay

you can write it vertically or in horizontally. in array form or in boxes whatever what you feel easy you can do.

tou q.1?

uski abi smj ni a rhi ma try kr rha solve krne ki.
i'll share if done.

thanks _dastgeer

correct solution of cs502

Attachments:

itni mushkil hai kch pta nai chal raha question 1 k bary mein

Search(A, Key)

i←1

1 access

while (A[i] ≠ key) and (i ≤ length[A])

n times

i←i+1

 1 access

if ( i ≤ length[A])

n times

return true

1 access

else

return false

1 access

T(search) = 1+ 2(n+1)+1+1

             =5+2n

so Big O notation will be O(n)

bhai ye solution hai kiya????

check it...

Attachments:

thanks Naveed Qureshi

Naveed bhai es mai se kon sa solutoin thk ha? apka ya aysha ka?

RSS

Latest Activity

kashif ali liked + M.Tariq Malik's discussion MTH405 Elementary Topics in Pure Mathematics Assignment No 01 Fall 2019 Solution & Discussion
4 minutes ago
kashif ali joined + M.Tariq Malik's group
4 minutes ago
彡JK彡 ❤️ replied to + IUUOƆƎUT +'s discussion کہو تو لوٹ جاتے ہیں ۔ ۔ ۔
2 hours ago
彡JK彡 ❤️ replied to + IUUOƆƎUT +'s discussion کہو تو لوٹ جاتے ہیں ۔ ۔ ۔
2 hours ago
+"Alan Walker"++ liked zobialatif's discussion hazrat ali says
3 hours ago
+ !! SARAH posted a discussion
4 hours ago
+ !!!R❤G liked + !!!R❤G's discussion Ikhalaq ki ahmiyat
6 hours ago
+ !!!R❤G posted a discussion
6 hours ago
+ !!!R❤G liked UMER UMER's discussion What is Love?
6 hours ago
+ !!!R❤G liked + IUUOƆƎUT +'s discussion کہو تو لوٹ جاتے ہیں ۔ ۔ ۔
6 hours ago
+ !!!R❤G liked + IUUOƆƎUT +'s discussion How Can You Get Secured of Being Banned On Ning
6 hours ago
+ !!!R❤G liked UMER UMER's discussion What is Love?
6 hours ago
+ !!!R❤G liked + ! ! ! ! ! ! ! ! ! ! ! ! ! ! !'s discussion Happy Birth Day Zargiyah (Tasha <3)
6 hours ago
+ !!!R❤G liked +! ! ! "Asнтαℓғαн's discussion Happy wala Birthday tashy patashy ❤ (Tasha)
6 hours ago
+ !!!R❤G liked 彡JK彡 ❤️'s discussion Don't Look for Perfection........ LOVE lies in imperfection
6 hours ago
+ !!!R❤G liked 彡JK彡 ❤️'s discussion If you have sOmething stupid to saY............
6 hours ago
+ !!!R❤G liked Waseem Khan's discussion Edu 402 Assinment No. 1 Solution
6 hours ago
+ !!!R❤G liked Moji's discussion MCM301 assignment no 1
6 hours ago
+ !!!R❤G liked + M.Tariq Malik's discussion VU Students Reserves The Right to Delete Any Profile On the Site
6 hours ago
+ !!!R❤G and + ! ! ! ! ! ! ! ! ! AG are now friends
6 hours ago

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

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