Algoritmos adaptativos

Keywords: Algoritmos adaptativos, Array, Cota superior asintótica, Heapsort, Quicksort, Wikipedia

Los Algoritmos Adaptativos son aquellos que modifican su conducta durante su ejecución, atendiendo a los cambios que se producen en su entorno o en el propio programa.

Un ejemplo de ellos es el algoritmo de ordenación introsort, que al principio ordena los elementos utilizando el algoritmo quicksort, y que cambia a heapsort si percibe que se demora más de lo habitual (quicksort suele ordenar un array de elementos en O(n·log n) salvo en algunos casos en los que tiene un orden de O(n²)).

Enlaces externos

WikiLetra

Este artículo es, por ahora, sólo un esbozo. Ampliándolo ayudarás a mejorar Wikipedia. Puedes encontrar fuentes en las wikipedias en otras lenguas. Si lo amplias hasta el punto de que este cartel no sea necesario por favor, elimínalo.