CS502-Fundamentals of Algorithms
Assignment No.2
Fall 2014
Deadline
Your assignment must be uploaded/ submitted at or before 9th December 2014.
Uploading instructions
Please view the assignment submission process document provided to you by the Virtual University to upload the assignment.
Rules for Marking
It should be clear that your assignment will not get any credit if:
o The assignment is submitted after due date.
o The submitted assignment does not compile or run.
o The assignment is copied.
Question # 1: (5)
Consider the Merge Sort Algorithm for sorting a set of n points.
What is the total number of comparisons needed for n=15?
Question # 2: (10)
Solve the following recurrence relation using iterative method and make proper assumptions for final solution and give answer at the end in asymptotic form.
0 comments:
Post a Comment