La Complejidad De Un Algoritmo Es La Cantidad De Pasos Que Elabora Un Algoritmo Para Resolver La Tarea
Páginas: 4 (948 palabras)
Publicado: 28 de febrero de 2015
La complejidad de un algoritmo es la cantidad de pasos que elabora un algoritmo para resolver la tarea. y es una manera hasta cierto punto matemática para estimar o calcular el rendimiento de unalgoritmo.
No es exclusivo de los algoritmos recursivos. Todo código se somete a las mismas reglas.
Ejemplo: de todos los algoritmos de ordenamiento, cual es el más eficaz?
Veamos el considerado máslento (Burbuja) y el considerado más rápido (Quicksort)
Burbuja tiene un arreglo de valores de tamaño "n" y para cada elemento del arreglo, el algoritmo va comparará de dos en dos otra vez cada pardel arreglo (es decir, un ciclo), moviendo el dato que sea mayor un lado. Si por cada elemento, voy a hacer un recorrido de "n" veces, entonces hablamos de un algoritmo que es de complejidad cuadrada.Es decir, de orden n^2.
Ahora, vamos con quicksort: lo que hace este algoritmo es partir la lista en dos con un elemento central (pivote) y ordenar los valores de un criterio (mayores, por ejemplo) alpivote de un lado y los de otro criterio (menores) del otro lado. Después, cada mitad del arreglo se parte en dos, y para cada mitad se asigna un pivote y aplica la misma operación, una y otra vezhasta que cada mitad es de un elemento.
Si para "n" elementos las operaciones se van reduciendo exponencialmente, decimos que es un algoritmo de complejidad logarítmica.. El caso de quicksort, es unalgoritmo de orden n * log (n).
Dicen que los algoritmos recursivos tienen un gasto extra de performance, por el hecho de que cada llamada a funcion hace un gasto para la memoria.
Complejidad dealgoritmos recursivos
Aquí les dejare una breve explicación del tema que encontré en la Internet.
La complejidad de algoritmos recursivos involucra la solución de una ecuación diferencial. El método massimple es adivinar una solución y verificar si esta bien la adivinanza.
Recurrencia matemática: Define una función en f términos de ella misma. En el ejemplo del factorial de un numero natural,...
No es exclusivo de los algoritmos recursivos. Todo código se somete a las mismas reglas.
Ejemplo: de todos los algoritmos de ordenamiento, cual es el más eficaz?
Veamos el considerado máslento (Burbuja) y el considerado más rápido (Quicksort)
Burbuja tiene un arreglo de valores de tamaño "n" y para cada elemento del arreglo, el algoritmo va comparará de dos en dos otra vez cada pardel arreglo (es decir, un ciclo), moviendo el dato que sea mayor un lado. Si por cada elemento, voy a hacer un recorrido de "n" veces, entonces hablamos de un algoritmo que es de complejidad cuadrada.Es decir, de orden n^2.
Ahora, vamos con quicksort: lo que hace este algoritmo es partir la lista en dos con un elemento central (pivote) y ordenar los valores de un criterio (mayores, por ejemplo) alpivote de un lado y los de otro criterio (menores) del otro lado. Después, cada mitad del arreglo se parte en dos, y para cada mitad se asigna un pivote y aplica la misma operación, una y otra vezhasta que cada mitad es de un elemento.
Si para "n" elementos las operaciones se van reduciendo exponencialmente, decimos que es un algoritmo de complejidad logarítmica.. El caso de quicksort, es unalgoritmo de orden n * log (n).
Dicen que los algoritmos recursivos tienen un gasto extra de performance, por el hecho de que cada llamada a funcion hace un gasto para la memoria.
Complejidad dealgoritmos recursivos
Aquí les dejare una breve explicación del tema que encontré en la Internet.
La complejidad de algoritmos recursivos involucra la solución de una ecuación diferencial. El método massimple es adivinar una solución y verificar si esta bien la adivinanza.
Recurrencia matemática: Define una función en f términos de ella misma. En el ejemplo del factorial de un numero natural,...
Leer documento completo
Regístrate para leer el documento completo.