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

时间:2015-02-16 09:33:20

标签: java math

我编写了使用math.cbrt(a)函数查找出租车编号的java代码。我认为math.cbrt(a)的复杂性是不变的。我真的很想知道这个函数的复杂性,这样我才能知道我的算法有多好。 访问Finding taxicab Numbers

1 个答案:

答案 0 :(得分: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 这似乎是不变的。