Discussion :

[tnarol]

Salut,

Je cherche un algo le plus rapide possible (pas de boucle) pour trouver l'écriture 1 ou 5 x 10^m la plus proche d'un nombre réel quelconque.

J'ai essayé des trucs avec le log décimal mais je n'arrive pas à trouver une règle qui marche toujours.

Merci.

[millie]

Tu cherches m entier tel que :

5 * 10^m <= x < 5* 10^(m+1)

En passant au ln :

ln 5 + m ln 10 <= ln x < ln 5 + mln10 + ln 10

Soit

m <= (lnx - ln5) / ln 10 < m + 1

Suffit de prendre la partie entière de (lnx - ln5) / ln 10

[j.p.mignot]

faire encore un petit test si x <=0 !!!
x=0 pas de probleme ( pour informatique fabs(x) < epsilon )
x < 0, travailler avec -x
choisir epsilon comme 10^-5 par exemple. Si trop petit ln( epsilon) peu donner overflow