Bitácora

Análisis de Algoritmos

• Qué es
• Factores que afectan el tiempo de ejecución
  • Las aplicaciones depende de donde se corran pueden afectar o no al tiempo de ejecución
• Características de interés
  • Tiempo en CPU
  • Espacio en el disco duro
• Formas de representar un algoritmo
• Formas de medir
  • Empírico
  • Simulación
  • Analítico
• Complejidad computacional
  • Complejidad en tiempo
  • Complejidad en espacio

Complejidad de for 2t+n(statement+t)

• Buscar donde crece el algoritmo
• Big O