当前位置: 首页 > 面试题库 >

Java 7的BigInteger上的操作有什么复杂性?

韦棋
2023-03-14
问题内容

什么复杂性的方法multiplydividepowBigInteger目前?在文档中(也没有其他地方)没有提到计算复杂性。


问题答案:

如果您查看的代码BigInteger(由JDK提供),在我看来,它 multiply(..)具有 O(n ^ 2)
(实际上该方法是multiplyToLen(..))。其他方法的代码稍微复杂一些,但是您可以自己看看。

注意:这是针对Java 6的。我认为它在Java 7中不会有所不同。



 类似资料:
  • 问题内容: 我想知道使用 构造函数构造BigInteger* 对象的性能/ 复杂性 。 * 请考虑以下方法: 此方法在开头创建带有数字的String对象,并且每次迭代都会增加它的数量。它测量并输出构造相应对象所需的时间。 在我的机器(Intel Core i5 660,JDK 6 Update 25 32位)上,输出为: 尽管忽略了高达10 ^ 5的行(由于(处理器)缓存效果,JIT编译等可能引入

  • 我的数据是这样的,X和Y是缺陷的中心。我想在矩阵中指定缺陷。 我创建了一个只有0的矩阵200*200。我想通过以下方式将1放入矩阵中: 每个坐标X Y都是1。例如,我们可以看到ID 1,它将允许1到坐标(2,3)的单元格。ID 2将允许1进入我的手机(7,12)。 我已经用代码完成了这项工作 现在我想做一些棘手的事情。我defect_ID,我想使用我的X_range和Y_range值将值1分配给这

  • 问题内容: 我正在尝试清除一些有关TreeSet操作中的复杂性的内容。在javadoc上说: “此实现为基本操作(添加,删除和包含)提供了保证的log(n)时间成本。” 到目前为止,一切都很好。我的问题是addAll(),removeAll()等会发生什么。Set的javadoc在这里说: “如果指定的集合也是一个集合,则addAll操作会有效地修改此集合,以使其值为两个集合的并集。” 它只是在解

  • 问题内容: 这个问题已经在这里有了答案 : BigInteger是否有上限?[重复] (3个答案) 没有限制的BigInteger是什么意思? (4个答案) 7年前关闭。 我在程序中将两个非常大的BigIntegervalues相乘。失败了 和的限制是什么? 问题答案: 您不会将NumberFormatException与大数字相乘。如果生成的数字太大,则在数组大小溢出时,您将得到一个神秘的Neg

  • 尝试在一个简单的函数定义中使用.join代替+运算符。请解释的行为。

  • 考虑这个java代码,它试图实例化一些<代码>列表< /C> 和很简单;在Java7中使用新的菱形运算符来减少类型参数的不必要重复。 是使用匿名类的的变体,可能会重写的某些方法。 试图使用菱形运算符,类似于list2,但这是一个编译错误 产生一个错误,证明编译器知道实际需要什么类型。错误消息是类型不匹配:无法从新ArrayList转换 那么,有了的声明,为什么菱形运算符不能与匿名类一起使用呢?这里