Movatterモバイル変換


[0]ホーム

URL:


Jump to content
Wikidata
Search

Wikidata:WikiProject Informatics/Algorithms

From Wikidata
<Wikidata:WikiProject Informatics
HomeAlgorithmsLanguagesStructuresProtocolsSoftwareHardware
Welcome to thealgorithm(Q8366) section of the WikiProject Informatics

Data models

[edit]

Generic algorithm

[edit]
Title IDData typeDescriptionExamples Inverse
instance ofP31Iteminstance of andinstance or subclass of: type to which this subject corresponds/belongs. Different from P279 (subclass of); for example: K2 is an instance of mountain; volcano is a subclass of mountainquicksort<instance of>sorting algorithm-
imageP18Commons media fileillustration andimage: 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-
usesP2283Itemuse: item or concept used by the subject or in the operation (see also instrument [P1303] and armament [P520])introsort<uses>array data structureused by
worst-case time complexityP3752Mathematical expressiontime complexity: time complexity of an algorithm at mostquicksort<worst-case time complexity> n^2-
best-case time complexityP3753Mathematical expressiontime complexity: time complexity of an algorithm at leastquicksort<best-case time complexity> n \log n-
average time complexityP3754Mathematical expressiontime complexity: time complexity of an algorithm on averagequicksort<average time complexity> n \log n-
worst-case space complexityP3755Mathematical expressionspace complexity: space complexity of an algorithm at mostquicksort<worst-case space complexity> n-
best-case space complexityP3756Mathematical expressionspace complexity: space complexity of an algorithm at leastquicksort<best-case space complexity>-
average space complexityP3757Mathematical expressionspace complexity: space complexity of an algorithm on averagequicksort<average space complexity> \log n-

Infoboxes

[edit]

Refer to Infoboxes of different languages given below.

PropertyEN (en:Template:Infobox algorithm)IT (it:Template:Algoritmo)FR (fr:Modèle:Infobox Algorithme)ES (es:Plantilla:Ficha de algoritmo)
instance of(P31)classclassproblèmeclase
image(P18)imageimageimageimagen
uses(P2283)datadatastructure des donnéesestructura_datos
worst-case time complexity(P3752)timetimetempstiempo_peor
best-case time complexity(P3753)best-timebest-timetiempo_mejor
average time complexity(P3754)average-timeaverage-timetiempo_promedio
worst-case space complexity(P3755)spacespacecomplexité spatialeespacio
Retrieved from "https://www.wikidata.org/w/index.php?title=Wikidata:WikiProject_Informatics/Algorithms&oldid=1250882412"
Category:

[8]ページ先頭

©2009-2025 Movatter.jp