Unformatted text preview: the term). Hint 2: Try some small examples (n=1,2,3,4 etc.). (c) Simplify your summation. (d) What is the high order term? (e) Write the worst-case running time in order notation. Problem 2. (a) Write a summation (actually nested summations) for how many comparisons slowsort uses in the average case. (b) Simplify your summation. (c) What is the high order term? (d) Write the average-case running time in order notation....
View Full Document
This note was uploaded on 01/13/2012 for the course CMSC 351 taught by Professor Staff during the Fall '11 term at University of Louisville.
- Fall '11