java - 因为数量巨大而花费大量时间？

Question

关闭。此题需要 details or clarity 。目前不接受答案。

---

想要改进这个问题吗？通过 editing this post 添加详细信息并澄清问题.

已关闭 8 年前。

Improve this question

我有一个程序涉及一堆巨大的数字(我必须将它们放入大数字类型)。时间复杂度也出乎意料的大。所以，我想知道，这两个因素有联系吗？如有任何意见，我们将不胜感激。

Answer 1

他们之间有联系吗？可能没有。

您可以使用处理小数字的复杂度较高的算法(例如计算 0..30000 范围内的一万个数字的所有集合的集合)，并且您可以拥有非常高效的算法处理大量数字(例如简单地将一万个 BigInteger 变量相加)。

但是，它们都可能会对程序的运行时间产生链式效应。大数字会增加一点，高复杂性算法会增加一点，我说“加”，但效果可能是乘法的，更糟糕​​ - 例如，使用低效的算法可能会让你的代码花费 30% 的时间，使用 BigInteger 可能会增加 30%， 总体命中率为 69%:

t * 1.3 * 1.3 = 1.69t

很抱歉给出笼统的答案，但是，如果问题没有更多细节，笼统的答案可能是您可能得到的最好答案。无论如何，我相信(或至少希望)它回答了您提出的问题。