Skip to content
Snippets Groups Projects
Commit 573d8064 authored by Heyd's avatar Heyd
Browse files

Modification README

parent 20cfd09d
No related merge requests found
...@@ -6,8 +6,24 @@ ...@@ -6,8 +6,24 @@
Description du Problème. Description du Problème.
Analyse de performance de deux structures, faisant la même chose, mais fonctionnant différemment.
Deux paramètres au démarrage :
- Valeur que l'on veux trouver dans chaque tableau, et nombre de valeurs dans chaque tableau :
- Chaque tableau génère x nombres aléatoires, et de plus nous indiquons le nombre que l'on veut trouver, qui doit être trouvé dans chaque tableau. Ainsi, le code nous renverra l’indice qui correspond à l’endroit de la valeur voulue dans le tableau en question. Et nous aurons un résultat correspondant à l'indice de la valeur trouvé dans chaque tableau
Contrainte : Il faut de l’abstraction et au moins un tableau ET une liste chaînée (Maillons)
Description de tous les paramètres exploratoires du problème Description de tous les paramètres exploratoires du problème
- Temps d'exécution des deux programmes ( et leur différence)
- Types de recherche de chaque programmes (une standards 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.
## Dispositif expérimental ## Dispositif expérimental
### Organisation objet ### Organisation objet
......
0% or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment