Property talk:P3756

Documentation

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

best-case space complexity
space complexity of an algorithm at least

Represents	space complexity (Q2098905)
Data type	Mathematical expression
Domain	algorithm (Q8366)
Example	merge sort (Q189057) → $O(1)$ Van Emde Boas tree (Q837274) → $O(M)$
Tracking: usage	Category:Pages using Wikidata property P3756 (Q106991706)
See also	average space complexity (P3757), 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/P3756 Map Random list
Proposal discussion	Proposal discussion
Current uses	Total 5 Main statement 3 60% of uses Qualifier 2 40% 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/P3756#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/P3756#Type Q8366, SPARQL