Diferencia entre revisiones de «Algoritmia/Algoritmos voraces»

Contenido eliminado Contenido añadido
Gothmog (discusión | contribs.)
Esbozo inicial
 
Sin resumen de edición
Línea 5:
Al contrario que con otros métodos algorítmicos, no siempre es posible dar una solución a un problema empleando un algoritmo voraz. No todos los problemas son resolvibles con algoritmos voraces.
 
Los algoritmos voraces tienden a ser bastante eficientes y pueden implemntarseimplementarse de forma relativamente sencilla. Su eficiencia se deriva de la forma en que trata los datos, llegando a alcanzar muchas veces una complejidad de orden lineal. Sin embargo, la mayoría de los intentos de crear un algoritmo voraz correcto fallan a menos que exista previamente una prueba precisa que demuestre la correctitud del algoritmo. Cuando una estrategia voraz falla al producir resultados óptimos en todas las entradas, en lugar de algoritmo suele denominarse [[w:Heurística|heurística]]. Las heurísticas resultan útiles cuando la velocidad es más importante que los resultados exactos (por ejemplo, cuando resultados "bastante buenos" son suficientes).
 
http://es.wikipedia.org/wiki/Algoritmo_voraz