>WOSlinker: syntaxhighlight lang="wikitext"

2023-05-10T17:12:01Z

syntaxhighlight lang="wikitext"

New page

{{Documentation subpage}}

{{Lua|Module:Infobox|Module:InfoboxImage|Module:Check for unknown parameters}}

== Example ==
Quicksort Algorithm
{{Infobox algorithm
|name = Quicksort Algorithm
| class = [[Sorting algorithm]]
| image = Sorting quicksort anim.gif
| caption = Animated visualization of the quicksort algorithm. The horizontal lines are pivot values.
| data =
| time = O(''n''<sup>2</sup>) 
| average-time = O(''n'' log ''n'')
| best-time = O(''n'' log ''n'') (simple partition)<br />or O(''n'') (three-way partition and equal keys)
| space = O(''n'') auxiliary (naive)<br />O(log ''n'') auxiliary (Hoare 1962)
| optimal = No 
| stability = [[Sorting algorithm#Classification|Not Stable]]
}}
== Usage ==
<syntaxhighlight lang="wikitext">
{{Infobox algorithm
|name = 
|class = 
|image = 
|caption =
|data =
|time = 
|best-time =
|average-time =
|space = 
}}
</syntaxhighlight>

<includeonly>{{Sandbox other||


[[Category:Computer science infobox templates|Algorithm]]
}}</includeonly>

<templatedata>
{
"description": "Infobox describing an algorithm",
"params": {
"name": {
"label": "Name",
"description": "Name of algorithm",
"type": "content",
"required": true,
"default": "{{PAGENAMEBASE}}",
"autovalue": "{{PAGENAMEBASE}}",
"suggested": true
},
"class": {
"label": "Problem class",
"description": "Type of problem it solves",
"type": "content",
"required": true,
"example": "Sorting",
"autovalue": "",
"suggested": true
},
"image": {
"type": "content",
"label": "Image",
"description": "filename only, no 'File:' or 'Image:' prefix, and no enclosing [[brackets]]"
},
"caption": {
"type": "content",
"label": "Caption"
},
"data": {
"label": "Data structure",
"description": "Data structure operated upon",
"type": "content",
"example": "Array",
"required": true,
"suggested": true
},
"time": {
"label": "Worst-case time complexity",
"description": "Worst-case time complexity in big O notation",
"type": "content",
"required": true,
"suggested": true,
"example": "O(n)"
},
"best-time": {
"label": "Best-case time complexity",
"type": "content"
},
"average-time": {
"label": "Average time complexity",
"type": "content"
},
"space": {
"label": "Worst-case space complexity",
"required": true,
"description": "If not specified, this should be auxiliary space complexity and not include the space needed for the input",
"type": "content",
"suggested": true,
"example": "O(1)"
},
"alt": {
"label": "Alt text",
"description": "Alt text for image",
"type": "string"
},
"size": {
"aliases": [
"image size",
"imagesize",
"image_size"
],
"label": "Image size"
}
},
"paramOrder": [
"name",
"class",
"image",
"size",
"alt",
"caption",
"data",
"time",
"best-time",
"average-time",
"space"
]
}
</templatedata>

Template:Infobox algorithm/doc - Revision history

>WOSlinker: syntaxhighlight lang="wikitext"