Template:Infobox algorithm

From Wikipedia, the free encyclopedia

Template documentation[view] [edit] [history] [purge]

This template uses Lua:

Example

Quicksort Algorithm

Quicksort Algorithm
Animated visualization of the quicksort algorithm. The horizontal lines are pivot values.
Class	Sorting algorithm
Worst-case performance	O(n²)
Best-case performance	O(n log n) (simple partition) or O(n) (three-way partition and equal keys)
Average performance	O(n log n)
Worst-case space complexity	O(n) auxiliary (naive) O(log n) auxiliary (Hoare 1962)
Optimal	No

{{Infobox algorithm |name = |class = |image = |caption = |data = |time = |best-time = |average-time = |space = }}

Infobox describing an algorithm

Template parameters[Edit template data]
Parameter		Description	Type	Status
Name	`name`	Name of algorithm Default {{PAGENAMEBASE}} Auto value `{{PAGENAMEBASE}}`	Content	required
Problem class	`class`	Type of problem it solves Example Sorting Auto value	Content	required
Image	`image`	filename only, no 'File:' or 'Image:' prefix, and no enclosing [[brackets]]	Content	optional
Image size	`size` `image size` `imagesize` `image_size`	no description	Unknown	optional
Alt text	`alt`	Alt text for image	String	optional
Caption	`caption`	no description	Content	optional
Data structure	`data`	Data structure operated upon Example Array	Content	required
Worst-case time complexity	`time`	Worst-case time complexity in big O notation Example O(n)	Content	required
Best-case time complexity	`best-time`	no description	Content	optional
Average time complexity	`average-time`	no description	Content	optional
Worst-case space complexity	`space`	If not specified, this should be auxiliary space complexity and not include the space needed for the input Example O(1)	Content	required

The above documentation is transcluded from Template:Infobox algorithm/doc. (edit | history)
Editors can experiment in this template's sandbox (create | mirror) and testcases (create) pages.
Add categories to the /doc subpage. Subpages of this template.

Hidden categories: