worst-case space complexity

space complexity of an algorithm at most
rdfs:label
"worst-case space complexity"@en
skos:altLabel
"space complexity (worst)"@en
"space cost (worst)"@en
"worst-case space cost"@en
schema:description
"space complexity of an algorithm at most"@en
schema:dateModified "2026-08-21T14:44:45+00:00"^^xsd:dateTime
schema:version 2534253786
wikibase:claim p:P3755
wikibase:directClaim wdt:P3755
wikibase:novalue p:novalue/P3755
wikibase:propertyType wikibase:Math
wikibase:qualifier p:qualifier/P3755
wikibase:qualifierValue p:qualifier/value/P3755
wikibase:reference p:reference/P3755
wikibase:referenceValue p:reference/value/P3755
wikibase:statementProperty p:statement/P3755
wikibase:statementValue p:statement/value/P3755
wikibase:statements 10
p:P1629 wd:statement/P3755-74d17a8a-4969-e3c8-dd1b-4277aa7fccd8
p:P1659 wd:statement/P3755-11e20348-41dd-f2d3-f64d-3b47882c02a6
wd:statement/P3755-145f436f-41db-8b29-b56e-b75dd520cf62
wd:statement/P3755-5400f3df-45c0-2b05-04a1-27e8b343dcb1
p:P1855 wd:statement/P3755-6048141d-49e7-10a6-f653-8801b88c00f6
wd:statement/P3755-dbafb958-4f20-8a69-005f-55e65295a53b
p:P2302 wd:statement/P3755-16557ED1-9A42-4EE0-8192-E76C21421ADF
p:P2875 wd:statement/P3755-b69a1a0e-4dc8-b1d2-c304-d0d542824cf5
p:P31 wd:statement/P3755-8af2b425-4dcf-d7d4-39f7-c5d680c5405f
p:P3254 wd:statement/P3755-A6725AC7-AE5E-4B8E-BE7F-174304C890B4
wdt:P1629 worst-case space complexity
wdt:P1659 computational complexity
best-case space complexity
average space complexity
wdt:P1855 quicksort
red–black tree
wdt:P2302 property scope constraint
wdt:P2875 Category:Pages using Wikidata property P3755
wdt:P31 Wikidata property for items about algorithms
wdt:P3254 <https://www.wikidata.org/wiki/Wikidata:Property_proposal/algorithm_complexity>
Download as:
TurtleJSON-LDRDF/XML
data from SPARQL profile: Wikidata