Complejidad de los algoritmos

348 views

Published on

0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
348
On SlideShare
0
From Embeds
0
Number of Embeds
4
Actions
Shares
0
Downloads
4
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Complejidad de los algoritmos

  1. 1. Complejidad de los Algoritmos
  2. 2. La Complejidad de un algoritmo se basa en el nivel de dificultad de un problema A su vez, la complejidad del algoritmo se mide según sus tiempos de ejecución, la efectividad del algoritmo en base a ese problema u otros, y la Cantidad de Recursos que se necesite para efectuar la solución
  3. 3. El Tiempo de Ejecución se puede definir según la cantidad y tamaño de los datos de entrada Para ello hay dos técnicas, contar el numero de operaciones que realiza el programa Medir los tiempo de ejecución de los programas con datos de entrada de distintos tamaños
  4. 4. Notación Asintótica Es la medición de un algoritmo en términos de potencia, frente al aumento del tamaño, esto quiere decir que matemáticamente que N tiende al infinito
  5. 5. ORDEN DE COMPLEJIDAD Simbologia Nombre O(1) Orden Constante O(log n) Orden Logarítmico O(n) Orden Lineal O(n*2) Orden Cuadrático O(n*a) Orden Polinomio O(a*n) Orden Exponencial O(n!) Orden Factorial
  6. 6. Su Medición En tiempo se basa en las Operaciones del Algoritmo y el Tamaño de sus entradas En Espacio se basas en la memoria utilizada para su ejecución y las estructuras de datos usadas para su implementación
  7. 7. Para cada estudio de un algoritmo se deben ver los casos extremos, ordenados y desordenados, para ver el comportamiento, rendimiento y eficacia del. Peor Caso Un numero mayor de operaciones Caso Promedio La cantidad de operaciones es proporcional a la memoria Peor Caso Un mínimo de operaciones con el minino gasto de memoria
  8. 8. La Potencia de un Algoritmo se toma sin contar el medio donde se ejecute La Potencia del un algoritmo, se mide según la eficiencia hacia su problema indicado, lo que no deja invalido un algoritmo similar, ya que depende de la problemática en la que se enfrente

×