(Q2098905)

English

space complexity

amount of memory space that an algorithm uses as a function of the input's size

DSPACE
storage complexity
memory complexity

In more languages

default for all languages

No label defined

No description defined

edit

Statements

instance of

metric

0 references

subclass of

computational complexity

0 references

represents

primary memory

object of statement has role

computational resource

0 references

different from

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

/g/121n47rc

0 references

(Q2098905)

space complexity

Statements

Identifiers

Sitelinks

Wikipedia(10 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)