(Q2098905)

English

space complexity

amount of memory space required to solve an instance of the computational problem as a function of the size of the input

DSPACE
storage complexity
memory complexity

In more languages

Statements

computational complexity

0 references

time complexity

0 references

Wikidata property

worst-case space complexity

0 references

best-case space complexity

0 references

average space complexity

0 references

Identifiers

Google Knowledge Graph ID

0 references

Sitelinks

Wikipedia(9 entries)

Wikibooks(0 entries)

Wikinews(0 entries)

Wikiquote(0 entries)

Wikisource(0 entries)

Wikiversity(0 entries)

Wikivoyage(0 entries)

Wiktionary(0 entries)

Multilingual sites(0 entries)

Retrieved from "https://www.wikidata.org/w/index.php?title=Q2098905&oldid=1817617701"