Template:Infobox algorithm
Jump to navigation
Jump to search
Template documentation
| Class | {{{class}}} |
|---|---|
| Data structure | {{{data}}} |
| Worst-case performance | {{{time}}} |
| Worst-case space complexity | {{{space}}} |
[[Category:Infobox templates|Template:Remove first word]]
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
| Parameter | Description | Type | Status | |
|---|---|---|---|---|
| Name | name | Name of algorithm
| Content | required |
| Problem class | class | Type of problem it solves
| 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
| Content | required |
| Worst-case time complexity | time | Worst-case time complexity in big O notation
| 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
| Content | required |
| Editors can experiment in this template's sandbox (create | mirror) and testcases (create) pages. Subpages of this template. |