Réponse algorithmique
Pour mesurer le temps d'exécution d'un algorithme, on définit la complexité en temps qui représente le nombre d'étapes qui sont nécessaires pour résoudre le problème pour une entrée de taille donnée.
Qu'est-ce que la complexité algorithmique ? La complexité algorithmique est un concept très important qui permet de comparer les algorithmes afin de trouver celui qui est le plus efficace.
Il existe une notation standard qui s'appelle big O et qui permet de mesurer la performance d'un algorithme.
Donc, si je résume, les entiers ont bel et bien une taille (qui est logarithmique en leur valeur), et si on itère de 0 à la valeur d'un entier, on obtient une complexité exponentielle en sa taille.
Le fait que la taille des entiers soit généralement fixée et bornée sur nos machines usuelles n'y change rien.