文章/答案/技术大牛

发布

问对数整数部分
EN

Stack Overflow用户

提问于 2018-08-26 07:47:50

回答 1查看 1K关注 0票数 0

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

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

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

发布于 2018-08-26 08:08:02

我希望乘法是允许的。

因此，您可以应用指数搜索 (一种二进制搜索)方法来找到这样的幂n

 e^n <= x < e^(n+1)

票数 0

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/52024236

复制

相似问题

问对数整数部分EN