From 99ad5da59890de6cc807a0e13a90e22f2b9b73f2 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?R=C3=A9mi=20LAVERGNE?= Date: Tue, 28 May 2024 10:48:16 +0200 Subject: [PATCH] Correction d'une erreur --- README.md | 9 +++++---- 1 file changed, 5 insertions(+), 4 deletions(-) diff --git a/README.md b/README.md index 35ee633..e101b12 100644 --- a/README.md +++ b/README.md @@ -96,12 +96,13 @@ Dans le calcul, on suppose que le coût de chaque instruction élémentaire est def triBulles(T): for i in range(len(T)-1, 0, -1): # Boucle extérieure for j in range(i): # Boucle intérieure - if T[j+1] < T[j]: # Comparaison +1 - tmp = T[j] # Affectation +1 - T[j] = T[j+1] # Affectation +1 - T[j+1] = tmp # Échange +1 + if T[j+1] < T[j]: # Comparaison +4 (car 2 accès à un tableau, une comparaison et une addition) + tmp = T[j] # Affectation +2 (un accès et une affectation "=") + T[j] = T[j+1] # Affectation +4 (2 accès, une affectation et une addition) + T[j+1] = tmp # Échange +3 (1 accès, une affectation et une addition) ``` + - La **boucle extérieure** s'exécute \( n-1 \) fois. - La **boucle intérieure** s'exécute \( i \) fois à chaque itération de la boucle extérieure. - Le coût de la **comparaison** et de l'**échange** est constant. On suppose donc que chaque itération de la boucle intérieure coûte \( O(1) \).