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


Possibly Related Threads...
Thread Author Replies Views Last Post
  CS502 GDB Idea Solution Mishi Khan 0 408 02-08-2019, 01:38 AM
Last Post: Mishi Khan
  CS502 Assignment Solution Mishi Khan 0 435 02-04-2019, 07:04 PM
Last Post: Mishi Khan
  cs607 Assignment 3 Solution Mishi Khan 0 401 02-01-2019, 08:00 PM
Last Post: Mishi Khan
  CS605 Assignment Idea Solution Mishi Khan 0 173 02-01-2019, 02:00 AM
Last Post: Mishi Khan
  CS510 Assignment 2 Solution Mishi Khan 0 362 01-31-2019, 11:00 PM
Last Post: Mishi Khan
  CS504 Assignment Solution Mishi Khan 0 289 01-31-2019, 01:36 AM
Last Post: Mishi Khan
  CS501 Assignment Solution Mishi Khan 0 212 01-30-2019, 12:13 AM
Last Post: Mishi Khan
  cs507 Assignment 1 Solution Fall 2018 Mishi Khan 0 472 12-10-2018, 10:31 PM
Last Post: Mishi Khan
  CS507 Assignment solution Rubaisha(Moody Girl) 1 1,534 12-04-2018, 08:53 PM
Last Post: Malik Shafaat
  require cs506 assignment solution fahadmukhtar 0 270 12-01-2018, 06:42 PM
Last Post: fahadmukhtar



Users browsing this thread:
1 Guest(s)