From 50fd3492d6ab3ccb0f720c6db9dfee77f6b6636a Mon Sep 17 00:00:00 2001 From: HEYD CLOE <cloe.heyd@etu.unistra.fr> Date: Tue, 23 Mar 2021 14:50:59 +0000 Subject: [PATCH] Update README.md --- README.md | 11 +++-------- 1 file changed, 3 insertions(+), 8 deletions(-) diff --git a/README.md b/README.md index 0eb94e0..346e1b0 100644 --- a/README.md +++ b/README.md @@ -112,17 +112,12 @@ Nos observation couvrent la totalité du problème, qui est ici d'analyser comme ### 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. -- GitLab