Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:03408793n
Noun Concept
Categories: Analysis of algorithms
EN
potential method
EN
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
Definitions
Relations
Sources
EN
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
IS A
amortized analysis
Wikipedia
EN
potential method
Wikidata
EN
Potential method
Wikipedia Redirections
EN
Potential Method

Please note that, in order to improve your browsing experience on this website, BabelNet® uses various types of cookies, including: browsing functionality, performance and statistical cookies.

By continuing to browse the site you are agreeing to our use of cookies. OK

License