Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:00756395n
Noun Concept
Categories: Randomized algorithms, Analysis of algorithms
EN
average-case complexity  average case complexity  Average case computational complexity  AvgP  distNP
EN
In computational complexity theory, the average-case complexity of an algorithm is the amount of some computational resource used by the algorithm, averaged over all possible inputs. Wikipedia
Definitions
Relations
Sources
EN
In computational complexity theory, the average-case complexity of an algorithm is the amount of some computational resource used by the algorithm, averaged over all possible inputs. Wikipedia
IS A
computational complexity
Wikipedia
EN
average-case complexity
Wikidata
EN
average-case complexity
Wikipedia Redirections
EN
average case complexity, Average case computational complexity, AvgP, distNP, distP, expected time

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