Template:Infobox algorithm

Infobox algorithm

Class	{{{class}}}
Data structure	{{{data}}}
Worst-case performance	{{{time}}}
Worst-case space complexity	{{{space}}}

Template documentation

Usage

{{Infobox algorithm
|name           = <!-- Defaults to article name -->
|class          = <!-- Name of problem it solves -->
|image          =
|caption        =
|data           =
|time           = <!-- Worst time big-O notation -->
|best-time      =
|average-time   =
|space          = <!-- Worst-case space complexity; auxiliary space
                       (excluding input) if not specified -->
}}

Infobox describing an algorithm

Template parameters

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

Editors can experiment in this template's sandbox (create | mirror) and testcases (create) pages.
Subpages of this template.