Question

我有一个涉及大量数字的程序（我必须将它们放入bignumbers类型）。时间的复杂性也出人意料地强调了。所以，我在想，这两个因素有联系吗？任何评论都非常感谢。

Answer 1

他们之间是否有连接？可能没有。

你可以使用大型复杂度算法处理小数字（例如计算所有集合的集合，所有集合都在0..30000范围内），你可以使用非常有效的算法处理大数字（例如简单地加上一万个BigInteger变量。）

然而，它们都可能对程序运行所花费的时间产生连锁效应。大数字会增加一点，高复杂度算法会增加一点我说'添加'但效果很可能是乘法，更糟糕 - 例如，使用效率低下的算法可能会使你的代码花费30％的时间，使用BigInteger可能会增加30％的，会给你带来69％的总体收益：

t * 1.3 * 1.3 = 1.69t

很抱歉一般的答案，但是，如果没有更详细的问题，一般的答案是你可能得到的最好的答案。无论如何，我相信（或者至少希望）它回答了你提出的问题。