Unformatted text preview: 4. Problem 162, page 447 5. Suppose you were trying to maintain dynamic tables as the text described, 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

Click to edit the document details