tc_info:2020_cpp_4-2-1-2

Différences

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

Lien vers cette vue comparative

Prochaine révision		 Révision précédente
tc_info:2020_cpp_4-2-1-2 [2020/09/30 14:59] – créée ppreatc_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)$.