Le schéma de Hörner

C'est plus rapide (trouver de la documentation sur le schéma de Hörner). Complexité linéaire (la complexité de la méthode précédente est exponentielle ; introduire la notion de complexité). Pour N = 10101$\sb{2}$, on a 

$(((((1 \times 2) + 0) \times 2 + 1) \times 2 + 0) \times 2 + 1 = 21\sb{10}$.

Pour $N = 35A1\sb{16}$ :

$(((3 \times 16) + 5) \times 16 + 10) \times 16 + 1 = 13729\sb{10}$