In computational complexity theory, the potential method is a method used to analyze the amortized time and space complexity of a data structure, a measure of its performance over sequences of operations that smooths out the cost of infrequent but expensive operations.
Read more about Potential Method: Definition of Amortized Time, Relation Between Amortized and Actual Time, Amortized Analysis of Worst-case Inputs, Example, Applications
Famous quotes containing the words potential and/or method:
“And what is the potential man, after all? Is he not the sum of all that is human? Divine, in other words?”
—Henry Miller (1891–1980)
“I do not know a method of drawing up an indictment against a whole people.”
—Edmund Burke (1729–1797)
Related Phrases
Related Words