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
- Summer '09
- Graph Theory, Directed acyclic graph, Potential method, real valued edge