Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:05029810n
Noun Named Entity
Categories: Computational resources, Computational complexity theory
EN
space complexity  auxiliary space complexity  DSPACE  memory complexity  storage complexity
EN
The space complexity of an algorithm or a data structure is the amount of memory space required to solve an instance of the computational problem as a function of characteristics of the input. Wikipedia
Definitions
Relations
Sources
EN
The space complexity of an algorithm or a data structure is the amount of memory space required to solve an instance of the computational problem as a function of characteristics of the input. Wikipedia
Amount of memory space required to solve an instance of the computational problem as a function of the size of the input Wikidata
IS A
computational complexity
DIFFERENT FROM
time complexity
Wikipedia
EN
space complexity
Wikidata
EN
space complexity
Wikipedia Redirections
EN
auxiliary space complexity, memory complexity
Wikidata Alias
EN
DSPACE, memory complexity, storage 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