Property talk:P3754

Documentation

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

average time complexity
time complexity of an algorithm on average

Description	time complexity of an algorithm on average
Represents	time complexity (Q2393193)
Data type	Mathematical expression
Template parameter	average-time at en:Template:Infobox algorithm
Domain	According to this template: algorithm According to statements in the property: algorithm (Q8366) When possible, data should only be stored as statements
Allowed values	math expression (note: this should be moved to the property statements)
Example	According to this template: quicksort (Q486598) → O(n log n) According to statements in the property: quicksort (Q486598) → $O(n\log 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 (Q97479062)
See also	best-case time complexity (P3753), worst-case time complexity (P3752)
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/P3754 Map Random list
Proposal discussion	Proposal discussion
Current uses	Total 45 Main statement 44 97.8% of uses Qualifier 1 2.2% 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/P3754#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/P3754#Type Q8366, SPARQL

This property is being used by: hu:Sablon:Algoritmus infobox zh:Template:算法信息框 Please notify projects that use this property before big changes (renaming, deletion, merge with another property, etc.)