./6> en pratique quand c'est borné c'est plus rapide de faire un multiplication posée (comme à l'école primaire, tu multiplies le premier nombre par chaque bit du multiplieur (ou le tester avec du binaire...), du mets des 0 derrière, et après (pendant) t'additionnes tout ), non ? [ en binaire, ça a exactement la même complexité car tu fais un boucle sur les bits du plus petit, donc en log2(c). Enfin en vérité on va plutôt jusqu'à la borne ]
D'ailleurs je viens de lire un peu les routine du
./4, il fait comme ça