Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:21372106n
Noun Concept
Categories: Computational resources, Computational complexity theory, Articles containing potentially dated statements from 2017, Analysis of algorithms
EN
computational complexity  bit complexity  complexity  complexity of computation  computational complexities
EN
In computer science, the computational complexity or simply complexity of an algorithm is the amount of resources required to run it. Wikipedia
Definitions
Relations
Sources
EN
In computer science, the computational complexity or simply complexity of an algorithm is the amount of resources required to run it. Wikipedia
IS A
concept
HAS KIND
asymptotic computational complexity
average-case complexity
worst-case complexity
space complexity
time complexity
DIFFERENT FROM
big O notation
STUDIED BY
analysis of algorithms
computational complexity theory
Wikipedia
EN
computational complexity
Wikidata
EN
computational complexity
Wikipedia Redirections
EN
bit complexity, complexity of computation (bit), computational complexities, Computational Complexity, Context of computational complexity
Wikidata Alias
EN
complexity

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