Plantilla:Ficha de algoritmo

Ficha de algoritmo

Documentación de la plantilla

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	$O(|E|+|V|\log |V|)\,$

{{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.