Professional Documents
Culture Documents
Spring 2010 MidTerm OPKST CS502
Spring 2010 MidTerm OPKST CS502
http://groups.google.com/group/coool_vu_students
MIDTERM EXAMINATION
Spring 2010
CS502- Fundamentals of Algorithms (Session - 6)
Time: 60 min
Marks: 38
► O(logn)
► O(n)
► O(nlogn)
► O(n2)
► Ο(n2 log n)
► Ο(log2 n)
http://vustudents.ning.com
http://vustudents.ning.com
Question No: 21 ( Marks: 3 )
What are Catalan numbers? Give the formula.
Visit http://groups.google.com/group/coool_vu_students