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: 417)
  


Possibly Related Threads...
Thread Author Replies Views Last Post
  CS601 Data Communication Assignment Solution Rana 0 490 11-26-2016, 03:27 PM
Last Post: Rana
  CS610 Quiz first solved 2016 Rubaisha(Moody Girl) 0 149 11-17-2016, 11:13 PM
Last Post: Rubaisha(Moody Girl)
Lightbulb Need CS502 Assignment no 1 solution Adorable Pakhtoon 3 230 11-17-2016, 04:21 PM
Last Post: Rubaisha(Moody Girl)
  CS602 assignment solution idea 2016 Rubaisha(Moody Girl) 0 201 11-16-2016, 10:49 AM
Last Post: Rubaisha(Moody Girl)
  MGT101 assignment solution 2016 Rubaisha(Moody Girl) 0 228 11-16-2016, 10:39 AM
Last Post: Rubaisha(Moody Girl)
  CS401 assignment 1 solution of question 1 Rubaisha(Moody Girl) 0 54 11-16-2016, 10:36 AM
Last Post: Rubaisha(Moody Girl)
  CS601 assignment_1 solution 2016 Rubaisha(Moody Girl) 0 114 11-16-2016, 10:31 AM
Last Post: Rubaisha(Moody Girl)
  CS614 complete solution of assignment 1 2016 Rubaisha(Moody Girl) 0 218 11-16-2016, 10:22 AM
Last Post: Rubaisha(Moody Girl)
  CS302 Assignment Solution Rana 8 681 11-15-2016, 05:28 PM
Last Post: Rana
  CS304 Assignment 1 Solution - Fall 2016 Rana 1 509 11-10-2016, 08:45 AM
Last Post: Lahori



Users browsing this thread:
1 Guest(s)