Skip to content
Snippets Groups Projects
Commit 5ccdf462 authored by UKHANOV ILYA's avatar UKHANOV ILYA
Browse files

Update README.md

parent 8e1ffaa0
Branches
No related merge requests found
......@@ -175,6 +175,14 @@ Donc on peut aussi en deduire que la complexite est de O(n^2)
Explications précises et succinctes des limites des résultats
préalables et ce qu'ils ne permettent pas de vérifier.
Meme si les résultats préalables nous montrent la vision globale et rapide des choses, elles ne sont absolument pas satisfaisantes pour une étude approfondie
En commencant par le fait qu'on a du faire dérouler les algos sur papier pour estimer leurs complexité (le nombre d'opérations élémentaires n'est pas pris en compte dans les graphes)
et en finissant par le fait qu'on voit des artefactes partout sur le tri Fusion,
parce que si on venait à augmenter le nombre de valeurs N pour éliminer ces artefactes dus au fait que l'erreur système
(temps pris par le système pour exécuter le meme algo peut varier) est trop grande par rapport au temps d'exécution
- mais si on venait à augmenter le temps d'exécution du tri fusion, le temps d'exécution du Tri Rapide sur le tableau rangé exploserait vers des valeurs non-gérables
## Etude approfondie
### Hypothèse n1:
......
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