Unformatted text preview: 4. Problem 16-2, page 447 5. Suppose you were trying to maintain dynamic tables as the text de-scribed, but your goal is to ensure that the table is never less than 1/10 full. What size table would you move to when the table is full? What size table would you move to when a deletion would cause the table to be less than 1/10 full? What potential function would you use to show the amortized time is linear? Using your potential function, show that the time is linear. 1...
View Full Document
This document was uploaded on 03/23/2011.
- Summer '09