Bonjour, quelqu'un pourrait m'aider s'il vous plait en informatique . Merci pour votre aide .
Pour comprendre comment sont gérées les opérations dans un tableau, commençons par quelques observations. On considère tableau de taille rempli de 0.
On souhaite observer les temps d’exécutions de l’insertion ou de la suppression d’un élément dans ce tableau. Pour mesurer le temps d’exécution, on pourra utiliser la fonction time du module time qui retourne le temps écoulé en secondes depuis le 1er janvier 1970.
Compléter le script ci-dessous afin de mesurer le temps d'exécution de la méthode append pour des listes de tailles 1 000, 100 000 et 1 000 000.
def temps_moyen(taille):
temps = 0
for _ in range(100):
# Création d'un tableau de longueur taille rempli de 0
# Exécution de la méthode étudiée et mesure du temps d'exécution.
return (temps / 100)
Pour comprendre comment sont gérées les opérations dans un tableau, commençons par quelques observations. On considère tableau de taille rempli de 0.
On souhaite observer les temps d’exécutions de l’insertion ou de la suppression d’un élément dans ce tableau. Pour mesurer le temps d’exécution, on pourra utiliser la fonction time du module time qui retourne le temps écoulé en secondes depuis le 1er janvier 1970.
Compléter le script ci-dessous afin de mesurer le temps d'exécution de la méthode append pour des listes de tailles 1 000, 100 000 et 1 000 000.
def temps_moyen(taille):
temps = 0
for _ in range(100):
# Création d'un tableau de longueur taille rempli de 0
# Exécution de la méthode étudiée et mesure du temps d'exécution.
return (temps / 100)
More Questions From This User See All
Lista de comentários
Réponse :
Bonsoir,
Explications :
Je viens de découvrir les decorators
import time
def temps_moyen(taille):
___global tableau
___tableau=[]
___temps = time.time()
___for _ in range(taille):
______tableau.append(0)
___return (time.time()-temps)/100
#main
global tableau
tableau=[]
print (temps_moyen(1000)
print (temps_moyen(100000)
print (temps_moyen(1000000)