-1

请问，有谁知道如何计算整数的自然对数的整数部分？

最好只使用整数算术（类似于整数平方根方法），而不依赖于浮点数log（即不是Math.floor(Math.log(x)).

为了解释为什么这个问题不是链接问题的重复：这涉及自然对数和可能无界的输入，另一个是基于 2 或 10 并通过 32 位固定精度算术模拟浮点。另一个问题也没有解释正确计算无界输入的自然对数整数部分需要多少固定位。

4

1 回答 1

0

我希望允许乘法。

所以你可以应用指数搜索（一种二分搜索）方法来找到这样的幂 n

 e^n <= x < e^(n+1)
于 2018-08-26T08:08:02.133 回答