仮数を効率的に10進数から2進数に変換する方法

Question

私は、仮数に2を掛け、その整数部分を次のビットにし、小数部分に2を掛けて繰り返します。希望の精度に達する。

上記のアルゴリズムよりも基数10から基数2に仮数を変換する効率的なアルゴリズムはありますか？

Answer 1

提案アルゴリズムは、O(n)時間で実行されます.nは、希望するビット数です。出力の所望のビット数をすべてnと計算しなければならないので、アルゴリズムは少なくともO(n)でなければなりません。そうしないと、出力にすべての必要な情報が含まれていない可能性があります。