Commit 9b018c5c authored by ARDUIN PAUL's avatar ARDUIN PAUL
Browse files

README.md FIN

parent 01655217
......@@ -29,9 +29,9 @@ Serveur Troglo :
![exectime](ProjetW4b/ProjetW4b/res/Ajout_Valeurs.PNG)
On peut constater plusieurs choses sur cette figure :
- Le temps d'éxécution pour la liste Chainée est largement plus grand que celle des HashMap (30x) et des Tableaux (100x).
- Plus la taille de la liste chainée est grande, plus la dispersion l'est.
On peut constater que :
- Le temps d'éxécution pour la liste Chainée est largement plus grand que celle des HashMap et des Tableaux et semble exponentiel.
- Plus la taille de la liste chainée est grande, plus la dispersion semble l'être.
### Remplissage (Pour Tableaux/HasMaps)
......@@ -40,36 +40,82 @@ On peut constater plusieurs choses sur cette figure :
On teste les temps d'éxécutions entre les tableaux et les HasMaps pour mieux voir leur évolution.
On peut constater que :
- Le temps d'éxécution pour les HashMaps est un peu plus de 3x plus grande que celle des Tableaux
- Le temps d'éxécution pour les HashMaps ne semble pas être linéaire mais plus aléatoire.
- Le temps d'éxécution pour les tableaux semble être linéaire.
- La dispersion pour les Tableaux est beaucoup plus faible
### Recherche (Pour Tableaux/ListesChainées/HashMaps)
![exectime](ProjetW4b/ProjetW4b/res/Recherche_Valeur.PNG)
On peut constater que :
- Le temps d'éxécution pour la liste Chainée est largement plus grand que celle des HashMap et des Tableaux et semble toujours un peu exponentiel.
- Plus la taille de la liste chainée est grande, plus la dispersion semble encore l'être.
### Recherche (Pour Tableaux_Hashmaps)
![exectime](ProjetW4b/ProjetW4b/res/Recherche_T_HM.PNG)
On teste les temps d'éxécutions entre les tableaux et les HasMaps pour mieux voir leur évolution.
On peut constater que :
- Le temps d'éxécution pour les HashMaps est un peu plus de 3x plus grande que celle des Tableaux
- Le temps d'éxécution pour les HashMaps ne semble pas être linéaire mais plus aléatoire.
- Le temps d'éxécution pour les tableaux semble être moins linéaire que pour le remplissage.
- La dispersion pour les Tableaux est toujours beaucoup plus faible.
### Suppression d'une valeur (Pour Tableaux/ListesChainées/HashMaps)
![exectime](ProjetW4b/ProjetW4b/res/Suppression_Valeurs.PNG)
On peut constater que :
- Le temps d'éxécution pour la liste Chainée est largement plus grand que celle des HashMap et des Tableaux et semble moins constant et plus illogique, il en est de même pour la dispersion.
### Suppression d'une valeur (Pour Tableaux_Hashmaps)
![exectime](ProjetW4b/ProjetW4b/res/Suppression_T_HM.PNG)
On teste les temps d'éxécutions entre les tableaux et les HasMaps pour mieux voir leur évolution.
On peut constater que :
- Le temps d'éxécution pour les HashMaps est 5x plus grande que celle des Tableaux
- Le temps d'éxécution pour les HashMaps ne semble pas être linéaire mais plus aléatoire (comme d'habitude) avec une tendance logarithmique.
- Le temps d'éxécution pour les tableaux semble à nouveau plus linéaire.
- La dispersion pour les Tableaux est toujours beaucoup plus faible mais augmente avec la taille.
### Ajout d'une valeur à une position aléatoire (Pour Tableaux/ListesChainées/HashMaps)
![exectime](ProjetW4b/ProjetW4b/res/Ajout_Valeurs_Aleatoires.PNG)
On peut constater que :
- Le temps d'éxécution pour la liste Chainée est encore et toujours largement plus grand que celle des HashMap et des Tableaux et semble plus exponentiel
- Plus la taille est grande, plus la dispersion tend à l'être.
### Ajout d'une valeur à une position aléatoire (Pour Tableaux_Hashmaps)
![exectime](ProjetW4b/ProjetW4b/res/Ajout_Valeurs_T_HM.PNG)
On teste les temps d'éxécutions entre les tableaux et les HasMaps pour mieux voir leur évolution.
On peut constater que :
- Le temps d'éxécution pour les HashMaps est 3x plus grande que celle des Tableaux
- Le temps d'éxécution pour les HashMaps ne semble pas être linéaire mais plus logarithmique. logarithmique.
- Le temps d'éxécution pour les tableaux semble un peu moins linéaire.
- La dispersion pour les Tableaux est toujours beaucoup plus faible que pour les HashMaps.
### Suppression d'une valeur à une position aléatoire (Pour Tableaux/ListesChainées/HashMaps)
![exectime](ProjetW4b/ProjetW4b/res/Suppression_Valeurs_Index.PNG)
On peut constater que :
- Le temps d'éxécution pour la liste Chainée est énorme par rapport au deux autres et les écrase complètement.
- Il en est de même pour la dispersion.
### Suppression d'une valeur à une position aléatoire (Pour Tableaux_Hashmaps)
![exectime](ProjetW4b/ProjetW4b/res/Delete_Valeurs_T_HM.PNG)
On teste les temps d'éxécutions entre les tableaux et les HasMaps pour mieux voir leur évolution.
On peut constater que les courbes sont quasiment les mêmes que pour l'ajout de valeur à une position aléatoire.
## Conclusion
Les listes chainées semblent être complètement dépassées en terme de rapidité par rapport aux deux autres concurrents avec des temps d'éxécutions faramineux et des dispersions très grandes. Les HashMaps elles, sont plus rapides mais sont détronées par les Tableaux que cela soit en terme de temps d'éxécution ou de dispersion même si ces dernières semblent généralement augmenter de manière logarithmique alors que les temps d'éxécution pour les Tableaux sont constants.
Markdown is supported
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