Différences

Ci-dessous, les différences entre deux révisions de la page.

--- tc_info:2020_cpp_4-2-1-2 [2020/09/30 14:59] – pprea
+++ tc_info:2020_cpp_4-2-1-2 [2020/09/30 15:00] (Version actuelle) – pprea
@@ Ligne 1: / Ligne 1: @@
+Le cas le plus rapide correspond à utiliser systématiquement  $y \gets y/2$ .On passe de  $B$  à 1 en  $\log_2 B$  étapes.
+L'algorithme est donc en  $O(\log B)$ .