Recherche:

et moi 2.8 ;) (3 tests pour 71%, 2 pour 21%)

mais c'est surtout le "pire des cas", et la moyenne dans les cas "utile"...

ça veut dire quoi "en moyenne" ???

si je suis tes calculs, 99% des cas demandent 3 tests ou moins, le reste au max jusqu'à 7 tests.


Dans mon approche, dans tous les cas le pire cas est 4.....

Je ne crois pas qu'il y ait besoin de divisions.. Tel que j'ai mentionné dans le message précédent, appliquer une dichotomie sur les if amène simplement à log2 M tests... ce qui me semblerait le plus...

Comme cité plus haut, la taille du int , INT_MAX, est déterminée (sauf sur 64 bits) par la taille de l'architecture...

INT_MAX en 32 bits fait 10 chiffres (exactement)..

Comme je l'ai dit, on...

Avec ton idée, on doit pouvoir utiliser une dichotomie pour optimser les seuils, et utiliser des else, ce qui évite des tests.

Mais vu que sur un 32 bits le max est 10 chiffres, donc un tableau de...

et j'ajouteraais qu'elle va beaucoup plus vite que la fonction intitiale :

calculer un log est long (développemeny de Taylor), utilise des doubles, alors qu'on a besoin que d'arithmétique entière,...