Con varios métodos para resolver un problema, una media de eficiencia es el tiempo de ejecución de un algoritmo.
Para determinar el tiempo de ejecución de un algoritmo, se toman las lecturas de tiempo antes y después del bloque, calculando el tiempo de ocupación de las diferencias entre tiempos.
La libreria «time» permite obtener lectura del reloj del computador.
Como un algoritmo de prueba se usa la suma de los m primeros números enteros.
# tiempos de ejecución de algoritmos
import time
# INGRESO
m = 100
# PROCEDIMIENTO
t1 = time.clock()
# Ejecuta Operaciones del algoritmo
suma = 0
for i in range(0,m,1):
suma = suma + i
t2 = time.clock()
# Tiempo para ejecutar operaciones
ocupado = t2-t1
# SALIDA
print('tiempos:')
print(t1, t2)
print('tiempo de ejecución:')
print(ocupado)
con lo que se obtienen los siguientes resultados:
tiempos: 8.210955878428587e-07 5.46028565915501e-05 tiempo de ejecución: 5.378176100370724e-05 >>>