标签： binary theory
我知道教科书方法，我们将尾数乘以2，将其整数部分作为下一位，将小数部分乘以2并重复，直到我们得到零或达到我们所需的精度。
是否有一种有效的算法可以将尾数从基数10转换为基数2而不是上述算法？
答案 0 :(得分：0)
您提出的算法在O(n)时间内运行，其中n是所需的位数。我们不能做得比这更好，因为我们必须以某种方式计算输出的所有n所需位，因此任何算法必须至少为O(n)，否则输出可能不包含所有所需信息
O(n)
n