CS502 assignment 1 Solution 2016
#1
 
 
Question. 1                                                                                                                    (5 Marks)
 
Identify the maximal points (the points that are NOT dominated by other points) in the given set according to 2-D maxima problem.
{(2,4), (4,3), (4,10), (5,2), (6,14), (7,6), (8,13), (9,11), (11,6), (12,12), (13,4), (14,11), (15,6),(15,8),(16,5)}
Question. 2                                                                                                                                    (5 Marks)
Show  that n^2 + 5n+ 7 = Big Theta of n^2 and also calculate values C1, C2 and n0 by definition of Big theta. 
 
Question # 3                                                                                                                                  (5 Marks)
 
Consider the Merge Sort Algorithm for sorting a set of n points. Draw recursion tree for this algorithm for n = 30.
 
 
Best of Luck


Attached Files
.pdf   cs502 assignment solved by rubaisha.pdf (Size: 190.7 KB / Downloads: 443)
  


Possibly Related Threads...
Thread Author Replies Views Last Post
  Assignment Solutions Iram shahzad 2 18 Yesterday, 08:21 AM
Last Post: Rana
  CS301 Assignment 2 Solution - Spring 2017 Rana 0 248 05-17-2017, 08:54 PM
Last Post: Rana
  cs504 assignment 1 help needed Syed Muhammad Taha 3 129 05-10-2017, 04:44 PM
Last Post: Rana
  CS403 Assignment 1 help required Syed Muhammad Taha 3 119 05-06-2017, 06:50 PM
Last Post: Rana
  CS506 Assignment No1 Solved 2017 Rubaisha(Moody Girl) 0 225 05-05-2017, 02:11 PM
Last Post: Rubaisha(Moody Girl)
Thumbs Up cs402 Assignment jamshed Ansari 1 105 05-03-2017, 06:05 PM
Last Post: Rana
  CS610 Assignment 1 Pakistani 3 360 05-03-2017, 01:50 PM
Last Post: jamshed Ansari
  CS502 GDB Solution 2017 Pakistani 0 304 02-16-2017, 09:41 AM
Last Post: Pakistani
  CS601 Data Communication Assignment Solution Rana 2 1,225 02-07-2017, 06:00 PM
Last Post: Pakistani
  CS301 Assignment 3 Solution Rana 8 1,327 01-21-2017, 02:25 PM
Last Post: Rana



Users browsing this thread:
2 Guest(s)