Open main menu
Home
Random
Nearby
Log in
Settings
Donate
About Wikidata
Disclaimers
Wikidata
Search
(P3757)
Watch
English
average space complexity
space complexity of an algorithm on average
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
average space complexity
O
(
log
n
)
{\displaystyle O(\log n)}
0 references
binary heap
average space complexity
O
(
n
)
{\displaystyle O(n)}
0 references
see also
best-case space complexity
0 references
worst-case 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
type constraint
class
algorithm
relation
instance of
0 references