Template:Infobox algorithm
 | 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(n2) |
| 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 |
Usage
{{Infobox algorithm
|name = <!-- Defaults to article name -->
|class = <!-- Name of problem it solves -->
|image = <!-- filename only, no "File:" or "Image:" prefix, and no enclosing [[brackets]] -->
|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 | 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
| 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 |
Content Disclaimer
Informasi ini disarikan dari Wikipedia dan disajikan kembali untuk tujuan edukasi. Konten tersedia di bawah lisensi CC BY-SA 3.0. Kami tidak bertanggung jawab atas ketidakakuratan data yang bersumber dari kontribusi publik tersebut.
- The information displayed on this website is sourced in part or in whole from Wikipedia and has been adapted for the purpose of restating it. We strive to provide accurate and relevant information, however:
- There is no guarantee of absolute accuracy. Wikipedia is an open, collaborative project that can be edited by anyone, so information is subject to change.
- It is not intended to constitute professional advice. The content displayed is for informational and educational purposes only. For important decisions (e.g., medical, legal, or financial), please consult a professional.
- Content copyright. Wikipedia is licensed under the Creative Commons Attribution-ShareAlike License (CC BY-SA). This means that content may be reused with appropriate attribution and shared under a similar license.
- Responsible use. Any risk arising from the use of information from this website is entirely the responsibility of the user.