225_21_radix - SupposemiddleMaxisusedtofindthemaximumfor...

Info iconThis preview shows pages 1–4. Sign up to view the full content.

View Full Document Right Arrow Icon
1 Suppose middleMax is used to find the maximum for  a MaxSort algorithm.  Prove that the time complexity of this algorithm is in  θ  (n 2  log n). Recall: the time for middleMax is given by the  recurrence: T(n) = n + 2T(n/2), T(1)=1  whose solution is in  θ  (n log n).
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Assignment #3 is available. Part A should be handed in on paper at the beginning of  class on Wed. Nov. 2. Part B should be handed in on paper at the beginning of  class on Fri. Nov. 4 and you must also upload your code  to connex by 10:30am on Fri. Nov. 4. The connex  submission system is set up to allow you to revise your  submission as many times as you want to up until the  assignment deadline. The FINAL final exam schedule is posted. CSC 225: Friday Dec. 9 at 7pm.   2
Background image of page 2
Note to students with an assignment average less than 50%: Recall that you must have a passing assignment average to write  the final exam for CSC 225. One way to think of this is that on the 5 assignments, the sum of  your marks must be at least 250. If the sum of your first three  assignments is less than 50, it is not possible to have a passing 
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 4
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 12

225_21_radix - SupposemiddleMaxisusedtofindthemaximumfor...

This preview shows document pages 1 - 4. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online