Je vois que tu es passée par là. Comme annoncé, j'ai regardé cet après-midi l'exercice 7. Ci-dessous le résultat de mes cogitations. Je ne suis pas du tout sur que c'est cela qu'il fallait faire. Tu regardes et tu en fais ce que tu veux. Juste une remarque, avec les valeurs de l'énoncé, les temps affichés sont de 0,0 ! Du coup, j'ai tout multiplié par 10. N'hésite pas à faire plusieurs essais successifs, les temps affichés sont très variables.
L=[]
L1=[]
from random import shuffle
from time import time
for i in range (1060):
L1=[i,i]
L.append(L1)
shuffle(L)
Dico=dict(L)
def recherche1(L,k):
for i in range(len(L)+1):
if L[i][1]==k:
break
return k
st=time()
for k in range(500):
recherche1(L,k)
print(time()-st)
def recherche2(Dico,k):
for i in range(len(Dico)+1):
if Dico[i]==k:
break
return k
st=time()
for k in range(500):
recherche2(Dico,k)
print(time()-st)