Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
Potential method
open-in-new
<p>In <a href="/facts/Computational_complexity_theory/etHuVF3U">computational complexity theory</a>, the potential method is a method used to analyze the <a href="/facts/Amortized_analysis/9fFYenJz">amortized time and space complexity</a> of a <a href="/facts/Data_structure/yNsNvL1I">data structure</a>, a measure of its performance over sequences of operations that smooths out the cost of infrequent but expensive operations. </p>