對數的整數部分

Question

請問，有誰知道如何計算整數的自然對數的整數部分？

最好只使用整數算術（類似於整數平方根方法），而不依賴於浮點對log （即不是Math.floor(Math.log(x)) 。

---

為了解釋為什么這個問題不是鏈接問題的重復：這涉及自然對數和可能的無界輸入，另一個是基數 2 或 10，並通過 32 位固定精度算術模擬浮點數。 另一個問題也沒有解釋正確計算無界輸入的自然對數的整數部分需要多少固定位。

Answer 1

我希望允許乘法。

所以你可以應用指數搜索（一種二分搜索）方法來找到這樣的冪 n

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