Property talk:P3757

Documentation

• Start a query
• Current uses
• Statistics by class
• List of qualifiers
• Count

average space complexity
space complexity of an algorithm on average

Represents	space complexity (Q2098905)
Data type	Mathematical expression
Domain	algorithm (Q8366)
Example	quicksort (Q486598) → $O(\log n)$ binary heap (Q803847) → $O(n)$
Tracking: usage	Category:Pages using Wikidata property P3757 (Q106991712)
See also	best-case space complexity (P3756), worst-case space complexity (P3755)
Lists	Items with the most statements of this property Count of items by number of statements (chart) Items with the most statements Items with the fewest statements Count of items by number of sitelinks (chart) Items with the most sitelinks Items with the most sitelinks, but no link to one Wikipedia (sample: Welsh Wikipedia, cywiki) Items with the fewest sitelinks Most linked wikis Items with the most identifier properties Items with no other statements Most recently created items Items with novalue claims Items with unknown value claims Usage history (total) Usage history (main statement) Database reports/Constraint violations/P3757 Map Random list
Proposal discussion	Proposal discussion
Current uses	Total 18 Main statement 16 88.9% of uses Qualifier 2 11.1% 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 violations of this constraint: Database reports/Constraint violations/P3757#Scope, hourly updated report, SPARQL

Type “algorithm (Q8366)”: item must contain property “instance of (P31)” with classes “algorithm (Q8366)” or their subclasses (defined using subclass of (P279)). (Help)

Exceptions are possible as rare values may exist. Exceptions can be specified using exception to constraint (P2303).
List of violations of this constraint: Database reports/Constraint violations/P3757#Type Q8366, SPARQL