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