Property talk:P3753

From Wikidata
Jump to navigation Jump to search

Documentation

best-case time complexity
time complexity of an algorithm at least
Descriptiontime complexity of an algorithm at least
Representstime complexity (Q2393193)
Data typeMathematical expression
Template parametertime 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 valuesmath 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)
When possible, data should only be stored as statements
Sourcee.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 jobsNo
Tracking: usageno label (Q97479095)
See alsoworst-case time complexity (P3752), average time complexity (P3754)
Lists
Proposal discussionProposal discussion
Current uses
Total32
Main statement3196.9% of uses
Qualifier13.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/P3753#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/P3753#Type Q8366, SPARQL

Please notify projects that use this property before big changes (renaming, deletion, merge with another property, etc.)