From e5ff255ea6d92633f5d478b92d5603c8ad31555b Mon Sep 17 00:00:00 2001 From: Florian Mathieu Date: Mon, 28 Mar 2022 14:32:01 +0200 Subject: [PATCH] correction et ortho --- algorithmes/PROPRIETES.md | 6 ++---- algorithmes/TRIS.md | 4 ++-- 2 files changed, 4 insertions(+), 6 deletions(-) diff --git a/algorithmes/PROPRIETES.md b/algorithmes/PROPRIETES.md index df839df..3dd8987 100644 --- a/algorithmes/PROPRIETES.md +++ b/algorithmes/PROPRIETES.md @@ -35,11 +35,9 @@ $$ -``` -Pour comprendre la notion de complexité, utilisons l'exemple de tri de tableau : il s'agit d'un des cas les plus récurrents d'utilisation d'un algorithme. On a un tableau, contenant des élèments que l'on devra trier dans un ordre précis. +*Pour comprendre la notion de complexité, utilisons l'exemple de tri de tableau : il s'agit d'un des cas les plus récurrents d'utilisation d'un algorithme. On a un tableau, contenant des élèments que l'on devra trier dans un ordre précis.* -Si un algorithme met un temps donné pour trier un tableau de taille n, combien de temps lui faudra t-il pour trier un tableau 10 ou 100 fois plus grand ? -``` +*Si un algorithme met un temps donné pour trier un tableau de taille n, combien de temps lui faudra t-il pour trier un tableau 10 ou 100 fois plus grand ?* - La **complexité d'un algorithme** est une mesure du temps requis par l'algorithme pour accomplir sa tâche, en fonction de la taille des données à traiter. - On dira d'un problème qu'il est aussi complexe que le meilleur algorithme connu pour le résoudre. diff --git a/algorithmes/TRIS.md b/algorithmes/TRIS.md index 1612e5b..77c5f1d 100644 --- a/algorithmes/TRIS.md +++ b/algorithmes/TRIS.md @@ -1,7 +1,7 @@ # Algorithmes de tri -> thon -> + + > En python, on dispose de plusieurs algorithmes permettant de trier des tableaux et relativement faciles à implémenter.