Skip to content
ontologydriven
Sign out

Dictionary

Words, grammatical forms and meanings linked to the ontology.

space complexity en · NOUN

Meanings

  1. (uncountable, usually) A measure of the amount of space, or memory required by an algorithm to solve a given decision problem. An informal analogy would be the amount of scratch paper needed while working out a problem with pen and paper.

Forms

SpellingFeaturesLabelsSource
space complexities Number=Plur lexicographic

Coordinates

time complexity · time-space complexity

Translations (3)

ar تَعْقِيد مَكَانِيّ (amount of space) · ja 空間計算量 (amount of space) · pl złożoność pamięciowa (amount of space)