l=list(range(0,n))
l.insert(99,0) # O(n)
x=l.pop(0) # O(n)
#mais
l.append(98) # O(1)
x=l.pop() # O(1)
Pour Oyabi, on aurait plutôt ça en O(n*m*p):
for i in range(n):
for j in range(m):
for k in range(p):
afficher "Coucou cuicui, c'est moi super connard."
et ça en O(n**3):
for i in range(n):
for j in range(2*n):
for k in range(3*n+8):
afficher "Coucou cuicui, c'est moi super connard."
]]>donc
l=list(range(0,1000))
l.insert(99,0) # O(n)
x=l.pop(0) # O(n)
#mais
l.append(98) # O(1)
x=l.pop() # O(1)
(j’ai chié mon lien désolé …)
]]>
pour i jusqu'a 10
pour j jusqu'a 15
pour k jusqu'a 2
afficher "Coucou cuicui, c'est moi super connard."
finpour
finpour
finpour