Wikidata:WikiProject Informatics/Algorithms
(Redirected from Wikidata:WikiProject Informatics/Algorithm)
Home | Algorithms | Languages | Structures | Protocols | Software | Hardware |
Welcome to the algorithm (Q8366) section of the WikiProject Informatics |
Data models[edit]
Generic algorithm[edit]
Title | ID | Data type | Description | Examples | Inverse |
---|---|---|---|---|---|
instance of | P31 | Item | instance of: that class of which this subject is a particular example and member; different from P279 (subclass of); for example: K2 is an instance of mountain; volcano is a subclass of mountain (and an instance of volcanic landform) | quicksort <instance of> sorting algorithm | - |
image | P18 | Commons media file | illustration and image: image of relevant illustration of the subject; if available, also use more specific properties (sample: coat of arms image, locator map, flag image, signature image, logo image, collage image) | quicksort <image> Sorting quicksort anim.gif | - |
uses | P2283 | Item | use: item or concept used by the subject or in the operation (see also instrument [P1303] and armament [P520]) | introsort <uses> array data structure | used by |
worst-case time complexity | P3752 | Mathematical expression | time complexity: time complexity of an algorithm at most | quicksort <worst-case time complexity> n^2 | - |
best-case time complexity | P3753 | Mathematical expression | time complexity: time complexity of an algorithm at least | quicksort <best-case time complexity> n \log n | - |
average time complexity | P3754 | Mathematical expression | time complexity: time complexity of an algorithm on average | quicksort <average time complexity> n \log n | - |
worst-case space complexity | P3755 | Mathematical expression | space complexity: space complexity of an algorithm at most | quicksort <worst-case space complexity> n | - |
best-case space complexity | P3756 | Mathematical expression | space complexity: space complexity of an algorithm at least | quicksort <best-case space complexity> | - |
average space complexity | P3757 | Mathematical expression | space complexity: space complexity of an algorithm on average | quicksort <average space complexity> \log n | - |
Infoboxes[edit]
Refer to Infoboxes of different languages given below.
Property | EN ( en:Template:Infobox algorithm) | IT (it:Template:Algoritmo) | FR (fr:Modèle:Infobox Algorithme) | ES (es:Plantilla:Ficha de algoritmo) |
---|---|---|---|---|
instance of (P31) | class | class | problème | clase |
image (P18) | image | image | image | imagen |
uses (P2283) | data | data | structure des données | estructura_datos |
worst-case time complexity (P3752) | time | time | temps | tiempo_peor |
best-case time complexity (P3753) | best-time | best-time | tiempo_mejor | |
average time complexity (P3754) | average-time | average-time | tiempo_promedio | |
worst-case space complexity (P3755) | space | space | complexité spatiale | espacio |