NSI, complexité d’un algorithme, TP 1

Les fichiers : le code du module ou programme algo.py

from random import randint

def liste_aleatoire(n):
    # générer aléatoirement un liste de taille n
    # contenant des nbres entiers entre 0 et n
    ## a compléter en utilisant une liste définie par compréhension

def algo1(ma_liste,n):
    while len(ma_liste)!=0:
        index=randint(0,len(ma_liste)-1)
        if ma_liste[index]==n:
            return True
        del ma_liste[index]
    return False

def algo2(ma_liste,n):
    for val in ma_liste:
        if val==n:
            return True
    return False

Le code du programme calcul_temps_execution.py

import algos
from timeit import timeit

def temps_algo1():
    temps=timeit(setup='from algos import algo1; from algos import liste_aleatoire',stmt='algo1(liste_aleatoire(1000),1001)',number=100)
    return temps