Definición


La complejidad computacional de un algoritmo se mide por

  • Cantidad de cálculos necesarios para implementarlo. En general se considera número de multiplicaciones y sumas necesarias
  • Memoria utilizada para guardar los datos necesarios
  • Operaciones que involucren movimientos de datos dentro del microprocesador