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.
Nous avons choisi d'utiliser le langage Java car il est plus adapté à notre organisation.
**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 veut 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ée dans chaque tableau
- Valeur que l'on veut trouver dans chaque tableau
- Nombre de valeurs dans chaque tableau :
- Chaque tableau génère x nombres aléatoires. 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 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
Contrainte : Il faut de l’abstraction et au moins un tableau ET une liste chaînée (Maillons)
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 des paramètres exploratoires du problème**
- Analyser la différence de performance sur des opérations simples dans chaque structure. (Inserer, Supprimer)
- Analyser la différence de performance sur des opérations simples dans chaque structure (Inserer, Supprimer)
**Recherche approfondie**
- Temps d'exécution des deux programmes (et leur différence)
- Types de recherche de chaque programme (une standards et une recherche dichotomique)
- 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