Plantilla:Ficha de algoritmo

De Wikipedia, la enciclopedia libre
Saltar a: navegación, búsqueda
Ficha de algoritmo
[editar datos en Wikidata ]
Icono de documentación de plantilla Documentación de la plantilla[ver] [editar] [historial] [purgar]


Uso

Algoritmo de Dijkstra
Dijkstra Animation.gif
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|)\,
[editar datos en Wikidata ]
{{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

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.