Space complexity
The space complexity of an algorithm or a computer program is the amount of memory space required to solve an instance of the computational problem as a function of characteristics of the input. It is the memory required by an algorithm until it executes completely. Similar to time complexity, space complexity is often expressed asymptotically in big O notation, such as etc., where n is a characteristic of the input influencing space complexity.
- Comment
- enThe space complexity of an algorithm or a computer program is the amount of memory space required to solve an instance of the computational problem as a function of characteristics of the input. It is the memory required by an algorithm until it executes completely. Similar to time complexity, space complexity is often expressed asymptotically in big O notation, such as etc., where n is a characteristic of the input influencing space complexity.
- Has abstract
- enThe space complexity of an algorithm or a computer program is the amount of memory space required to solve an instance of the computational problem as a function of characteristics of the input. It is the memory required by an algorithm until it executes completely. Similar to time complexity, space complexity is often expressed asymptotically in big O notation, such as etc., where n is a characteristic of the input influencing space complexity.
- Is primary topic of
- Space complexity
- Label
- enSpace complexity
- Link from a Wikipage to another Wikipage
- Algorithm
- Big O notation
- Binary tree
- Category:Computational complexity theory
- Category:Computational resources
- Computational problem
- Computer program
- Co-NP
- Depth-first search
- Derandomization
- DSPACE
- DTIME
- Exponential time hypothesis
- Immerman–Szelepcsényi theorem
- L (complexity)
- NL (complexity)
- NP (complexity)
- NPSPACE
- NSPACE
- NTIME
- P (complexity)
- Pseudorandomness
- PSPACE
- Random access memory
- RL (complexity)
- Savitch's theorem
- Space-constructible function
- Space hierarchy theorem
- Streaming algorithm
- Time complexity
- Turing machine
- SameAs
- Complexité en espace
- Minneskomplexitet
- Platzkomplexität
- Q2098905
- zdud
- Просторова складність
- סיבוכיות מקום
- 空间复杂度
- Subject
- Category:Computational complexity theory
- Category:Computational resources
- WasDerivedFrom
- Space complexity?oldid=1110750910&ns=0
- WikiPageLength
- 6780
- Wikipage page ID
- 338946
- Wikipage revision ID
- 1110750910
- WikiPageUsesTemplate
- Template:Mvar
- Template:Reflist
- Template:Short description