如何在java中找到“n”升为“n”

Question

我试图找到一种在java中计算N^N的有效方法。由于大N的结果非常大，所以我使用BigInteger作为结果数据类型，N是整数。如果N变大，比如N=10000000，那么需要更多的时间来计算结果。有没有有效的方法能在一秒钟内计算出。

Answer 1

在您的程序中处理数字的日志，即N ln(N)。随着N的增长，相对于N^N的N ln(N)的大小越来越小。

实现这一点的方式取决于您需要做什么。如果您不需要程序内部的N^N，那么只需忘记它，并且在程序输出后在纸面上完成它。当您处理这么大的数字时，它的日志/数量级/它所拥有的数字数(所有这些都是同义词)是最基本的信息。如果您的程序输出x，您将报告答案是围绕e^x，这将是您所能说的全部。

如果程序中确实需要N^N，那么仍然应该计算x = ln(N^N) = N ln(N)。但是接下来，您将不得不想出一些创造性的方法，将x转换为您的程序可以实际使用的一些价值。