go-v.orgcodex
Menu
Page tools

codex · Philosophy

Potential method

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.

Wikipedia contributors, "Potential method", Wikipedia, revision 1353008907, retrieved 20 November 2026, source, CC BY-SA 4.0.

More Philosophy · Search the codex