Open main menu
Home
Random
Nearby
Log in
Settings
Donate
About Wikidata
Disclaimers
Wikidata
Search
(P3755)
Watch
English
worst-case space complexity
space complexity of an algorithm at most
In more languages
Data type
Mathematical expression
Statements
instance of
Wikidata property for items about algorithms
0 references
subject item of this property
space complexity
0 references
Wikidata property example
quicksort
worst-case space complexity
O
(
n
)
{\displaystyle O(n)}
1 reference
imported from Wikimedia project
English Wikipedia
red–black tree
worst-case space complexity
O
(
n
)
{\displaystyle O(n)}
0 references
property usage tracking category
Q97479242
0 references
see also
best-case space complexity
0 references
average space complexity
0 references
property proposal discussion
https://www.wikidata.org/wiki/Wikidata:Property_proposal/algorithm_complexity
0 references
Constraints
property constraint
property scope constraint
constraint status
mandatory constraint
property scope
as main value
0 references