Cómo comparar algoritmos y ritmo de crecimiento

Clase 30 de 39Curso de Algoritmos con C 2017

Resumen

Debemos saber que existen buenas y malas métricas para comparar algoritmos.

Malas métricas:

  • Tiempo de ejecución. El tiempo de ejecución va a variar dependiendo del equipo donde se ejecute el algoritmo.
  • Número de instrucciones ejecutadas. Una vez tenemos un algoritmo hecho, debemos llevarlo a un lenguaje de programación, lo que significa que va a depender del lenguaje que estemos, el número de líneas de código (instrucciones) que vamos a utilizar.

Recuerda = Para hacer un análisis del ritmo de crecimiento, siempre vamos a tomar el término de mayor peso.