Property talk:P3753
Jump to navigation
Jump to search
Documentation
best-case time complexity
time complexity of an algorithm at least
time complexity of an algorithm at least
Description | time complexity of an algorithm at least | |||||||||
---|---|---|---|---|---|---|---|---|---|---|
Represents | time complexity (Q2393193) | |||||||||
Data type | Mathematical expression | |||||||||
Template parameter | time at en:Template:Infobox algorithm | |||||||||
Domain | According to this template:
algorithm
According to statements in the property:
When possible, data should only be stored as statementsalgorithm (Q8366) | |||||||||
Allowed values | math expression (note: this should be moved to the property statements) | |||||||||
Example | According to this template:
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 (Q97479095) | |||||||||
See also | worst-case time complexity (P3752), average time complexity (P3754) | |||||||||
Lists |
| |||||||||
Proposal discussion | Proposal discussion | |||||||||
Current 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/P3753#Scope, hourly updated report, SPARQLType “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/P3753#Type Q8366, SPARQL