java.math 库中 Math.cbrt(a) 方法的时间复杂度

Question

我已经编写了 java 使用 math.cbrt(a) 函数查找出租车号码的代码。我假设 math.cbrt(a) 的复杂性是恒定的。我真的很想知道这个函数的复杂性，这样我就能知道我的算法有多好。 访问 Finding taxicab Numbers

Answer 1

此方法是本机方法，因此具体调用取决于 VM 实现。 例如。 OpenJDK 使用 fdlibm，您可以在此处查看 http://hg.openjdk.java.net/jdk7/jdk7/jdk/file/9b8c96f96a0f/src/share/native/java/lang/StrictMath.c

fdlibm 实现在这里 http://www.netlib.org/fdlibm/s_cbrt.c 这似乎是不变的。