Plantilla:Ficha de algoritmo
Apariencia
Ficha de algoritmo |
---|
Uso
Algoritmo de Dijkstra | ||
---|---|---|
Ejecución del algoritmo de Dijkstra | ||
Tipo | Algoritmo de búsqueda | |
Problema que resuelve | Problema del camino más corto | |
Estructura de datos | Grafo | |
Creador | Edsger Dijkstra | |
Fecha | 1959 | |
Clase de complejidad | P | |
Tiempo de ejecución | ||
Peor caso |
{{Ficha de algoritmo |nombre = |imagen = |imagen_tamaño = |imagen_pie = |tipo = |problema = |estructura_datos= |creador = |fecha = |clase = |tiempo_peor = |tiempo_mejor = |tiempo_promedio = |espacio = |notas = }}
- Parámetros
- imagen = imagen animada o estática del funcionamiento del algoritmo, o de su estructura de datos, o del creador del algoritmo.
- tipo = tipo de algoritmo (de búsqueda, de ordenamiento, de optimización, de factorización de enteros, de computación gráfica, etc.).
- problema = problema específico que resuelve.
- estructura_datos = estructura de datos que utiliza como entrada o base del cómputo.
- clase = clase de complejidad a la que pertenece el algoritmo.
- tiempo_peor = cota superior asintótica del algoritmo.
- tiempo_mejor = cota inferior asintótica del algoritmo.
- tiempo_promedio = cota ajustada asintótica del algoritmo.
- espacio = complejidad espacial del algoritmo.
Véase también
{{Algoritmo}}
Esta documentación está transcluida desde Plantilla:Ficha de algoritmo/doc.
Los editores pueden experimentar en la zona de pruebas (crear) y en los casos de prueba (crear) de la plantilla.
Por favor, añade las categorías en la subpágina de documentación. Subpáginas de esta plantilla.
Los editores pueden experimentar en la zona de pruebas (crear) y en los casos de prueba (crear) de la plantilla.
Por favor, añade las categorías en la subpágina de documentación. Subpáginas de esta plantilla.