Skip to content
Snippets Groups Projects
Commit 75792bfa authored by CHAUVIN EWAN's avatar CHAUVIN EWAN
Browse files

Update README.md

parent 13d6fc73
Branches
No related merge requests found
......@@ -113,9 +113,17 @@ done
### Analyse des résultats préalables
La mémoire se comporte exactement pareil sur les 4 versions.
Les temps d'exécutions dépendent essentiellement de l'affichage des valeurs du tableau.
La version 2 de recherche semble un peu plus rapide.
Au niveau de la consomation de mémoire ainsi que du temps d'éxecution, on constate que plus le nombre d'opération augmente, plus le temps d'éxecution ainsi que la consomation mémoire augmente de facon expodentielle. On peut expliquer cela par le fait que nous avons fait le choix de recreer une array pour chaque élément ajouté / inséré. Par exemple, si l'on décide d'ajouter une valeur à un tableau de 50 élements, on va creer un tableau de 51 élément vide auquel on rajoute les 50 éléments du tableau précedent ainsi que la valeur souhaité.
```java
//Extrait du code pour la fonction insertHead() de Array
int[] tempArray = array;
array = new int[size];
//Insertion des valeurs dans le nouveau tableau
array[0] = elem;
for(int i = 1; i < size; i++) {
array[i] = tempArray[i-1];
}
```
### Discussion des résultats préalables
......
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