Primero definamos la palabra eficiencia
Eficiencia es la capacidad para lograr un fin empleando los mejores medios posible.
Eficiencia en base a Algoritmos
¿Cómo podemos saber cuál es el algoritmo más eficiente que se puede utilizar en un problema planteado?
Para esto hay que realizar una medición
- Tiempos de ejecución: para esto necesitamos saber el tamaño del programa que se realizara, la rapidez con que la máquina realizara las instrucciones, las características del programa y como ultimo la complejidad que este tenga (lineas de código).
- Uso de espacio de memoria que se tiene