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

Question

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

Answer 1

此方法是 native 方法，因此具体调用取决于 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这似乎是恒定的。