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:
“It can be fairly argued that the highest priority for mankind is to save itself from extinction. However, it can also be argued that a society that neglects its children and robs them of their human potential can extinguish itself without an external enemy.”
—Selma Fraiberg (20th century)
“Direct action ... is the logical, consistent method of Anarchism.”
—Emma Goldman (1869–1940)