Property talk:P3755

Active discussions

Documentation

worst-case space complexity
space complexity of an algorithm at most
Descriptionspace complexity of an algorithm at most
Representsspace complexity (Q2098905)
Data typeMathematical expression
Template parameterspace at en:Template:Infobox algorithm
Domainalgorithm (note: this should be moved to the property statements)
Allowed valuesmath expression (note: this should be moved to the property statements)
Example
According to this template: quicksort (Q486598) → O(n)
According to statements in the property:
quicksort (Q486598) 
red–black tree (Q506496) 
When possible, data should only be stored as statements
Sourcee.g. en:Sorting algorithm (note: this information should be moved to a property statement; use property source website for the property (P1896))
Robot and gadget jobsNo
Tracking: usageno label (Q97479242)
See alsobest-case space complexity (P3756), average space complexity (P3757)
Lists
Proposal discussionProposal discussion
Current uses
Total54
Main statement5296.3% of uses
Qualifier23.7% of uses
[create Create a translatable help page (preferably in English) for this property to be included here]
 
Scope is as main value (Q54828448): the property must be used by specified way only (Help)
List of this constraint violations: Database reports/Constraint violations/P3755#scope, hourly updated report, SPARQL, SPARQL (new)
 

Please notify projects that use this property before big changes (renaming, deletion, merge with another property, etc.)

Return to "P3755" page.