This is an archived project. Repository and other project resources are read-only.
Admin message
GitLab now enforces expiry dates on tokens that originally had no set expiration date. Those tokens were given an expiration date of one year later. Please review your personal access tokens, project access tokens, and group access tokens to ensure you are aware of upcoming expirations. Administrators of GitLab can find more information on how to identify and mitigate interruption in our documentation.
@@ -112,17 +112,12 @@ Nos observation couvrent la totalité du problème, qui est ici d'analyser comme
...
@@ -112,17 +112,12 @@ Nos observation couvrent la totalité du problème, qui est ici d'analyser comme
### Hypothèse
### Hypothèse
Expression précise et succincte d'une hypothèse.
Nous avons décider de comparer le temps d'exécution et la consommation de la mémoire lorsqu'on ajoute ou qu'on enlève systématiquement un objet au début et à la fin de chacune de nos structures.
### Protocole expérimental de vérification de l'hypothèse
Nous avons également décider de comparer le temps d'éxecution et la consommation de la mémoire lorsqu'on souhaite trouver un index de manière standard (en avançant de 1 dans les structures tant qu'on n'a pas le bon index) et de manière dichotomique (diviser le nombre de valeur par deux puis comparer si la valeur est plus ou moins grande pour retirer ou ajouter la moitié des valeurs).
Ainsi, le code nous renverra l’indice qui correspond à l’endroit où la valeur voulue se trouve dans le tableau et nous aurons un résultat correspondant à l'indice de la valeur trouvée dans chaque tableau
### Protocole expérimental de vérification de l'hypothèse
- Temps d'exécution des deux programmes (et leur différence)
- Types de recherche de chaque programme (une standard et une recherche dichotomique)
- Comment le “Random” influe sur la performance des structures
- Comment améliorer la performance des deux structures
- Déterminer la classe de compléxité des structures
```
```
Suite des commandes, ou script, à exécuter pour produire les données.
Suite des commandes, ou script, à exécuter pour produire les données.