tengo una tarea de cache en python, me pidieron hacer un programa que calcule la suma de potencias de un numero, ya logre eso, pero en uno de los incisos de la pregunta dice: Crear una cache virtual que almacene la información de los datos llamados y ejecutar la función para N = 5, 10, 100, 500, 1000, 5, 10, 100, 500, 1000. Entiendo que utiliza el cache como una biblioteca que almacena, he visto por tutoriales que colocan
cache={}
cache.keys
, pero no entiendo como implementarlo en mi codigo:
def suma_potencias (numero_de_sumas):
i = 1
potencia=1
suma=0
while i <= numero_de_sumas:
potencia= pow(i,i)
suma= potencia +suma
i=i+1
return suma
deseo entender como introducir el cache en mi código, es que tengo que modificar la función por dentro? gracias
numero_de_sumas
está ya en el diccionario y en ese caso retornas directamente su valor. Si no, lo computas, lo añades, y lo retornas. El problema aquí es dónde guardar ese diccionario.functools
que hace precisamente esto (implementar una cache)