| 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 | - |
