performance - 数値の正規化された工学的表記法を計算する最速のアルゴリズム

Question

テストケース ：

35000

-> 数値の正規化された指数表記は 3.5 * 10E4 になります

-> 工学表記は 35 * 10E3 になります

これを行う単純なアルゴリズムでは、必要な表記が得られるまで数値を 10 で割り続けます。ただし、これはアルゴリズムが O(ゼロの数) になることを意味します。もっとうまくやれるでしょうか？

Answer 1

人間が使いやすい浮動小数点数の表現を印刷することに関する古典的な論文は、ここで読むことができます。ここでの回答でコードとして議論するには複雑すぎます。