Property talk:P3755

Documentation

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

worst-case space complexity
space complexity of an algorithm at most

Description	space complexity of an algorithm at most
Represents	space complexity (Q2098905)
Data type	Mathematical expression
Template parameter	space at en:Template:Infobox algorithm
Domain	algorithm (note: this should be moved to the property statements)
Allowed values	math 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) → $O(n)$ red–black tree (Q506496) → $O(n)$ When possible, data should only be stored as statements
Source	e.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 jobs	No
Tracking: usage	no label (Q97479242)
See also	best-case space complexity (P3756), average space complexity (P3757), computational complexity (P10374)
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/P3755 Map Random list
Proposal discussion	Proposal discussion
Current uses	Total 57 Main statement 55 96.5% of uses Qualifier 2 3.5% 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/P3755#Scope, hourly updated report, SPARQL

This property is being used by: hy:Կաղապար:Տեղեկաքարտ Ալգորիթմ hu:Sablon:Algoritmus infobox Please notify projects that use this property before big changes (renaming, deletion, merge with another property, etc.)