Description :
Je dispose d'une "liste" fixe de 50 à 15000 nombres différents, chacun compris entre 1 et 300000,
et d'une variable entière L, non connue à l'avance "et changeante", que je dois tester - disons 1 million de tests - pour savoir si elle est dans ma liste.
Solution envisagée :
1) Préparer mes données de manière optimisée : array of integer, array of boolean, list, collection, autre ?
2) Effectuer la boucle j de 1 million de tests sur la variable L définie par exemple par L := random(300000)+1;
3) Mesurer les temps mis par l'algorithme retenu (1 et 2) pour évaluer son efficience.
Partager