Property talk:P3754

Active discussions

Documentation

average time complexity
time complexity of an algorithm on average
Descriptiontime complexity of an algorithm on average
Representstime complexity (Q2393193)
Data typeMathematical expression
Template parameteraverage-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 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 (Q97479062)
See alsobest-case time complexity (P3753), worst-case time complexity (P3752)
Lists
Proposal discussionProposal discussion
Current uses
Total41
Main statement4097.6% of uses
Qualifier12.4% 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 this constraint violations: Database reports/Constraint violations/P3754#scope, hourly updated report, SPARQL, SPARQL (new)
 
Type “algorithm (Q8366): element 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.
List of this constraint violations: Database reports/Constraint violations/P3754#type Q8366, SPARQL, SPARQL (new)
 

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

Return to "P3754" page.