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:
“Silence is as full of potential wisdom and wit as the unhewn marble of great sculpture. The silent bear no witness against themselves.”
—Aldous Huxley (1894–1963)
“Steady labor with the hands, which engrosses the attention also, is unquestionably the best method of removing palaver and sentimentality out of one’s style, both of speaking and writing.”
—Henry David Thoreau (1817–1862)