Property talk:P3757

Active discussions

Documentation

average space complexity
space complexity of an algorithm on average
Descriptionspace complexity of an algorithm on average
Representsspace complexity (Q2098905)
Data typeMathematical expression
Template parameterN/A
Domainalgorithm (note: this should be moved to the property statements)
Allowed valuesmath expression (note: this should be moved to the property statements)
Examplequicksort (Q486598) → O(log n) (note: this information should be moved to a property statement; use property Wikidata property example (P1855), Wikidata property example for properties (P2271), Wikidata property example for lexemes (P5192), Wikidata property example for forms (P5193) or Wikidata property example for senses (P5977))
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
See alsobest-case space complexity (P3756), worst-case space complexity (P3755)
Lists
Proposal discussionProposal discussion
Current uses
Total15
Main statement15100% 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/P3757#scope, hourly updated report, SPARQL, SPARQL (new)
Return to "P3757" page.