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. == Definition of amortized time == In the potential method, a function Φ is chosen that maps states of the data structure to non-negative numbers.
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. == Definition of amortized time == In the potential method, a function Φ is chosen that maps states of the data structure to non-negative numbers.
Source: Wikipedia "Potential method" · CC BY-SA 4.0
Share this article: X · Bluesky