java - 乘法和除法是 O(1) 在最常用的计算机体系结构上实现的方式吗？

Question

乘法和除法在最常用的计算机架构上的实现方式是 O(1) 吗？

例如，在 x86 和 ARM 上，乘法和除法是 O(1) 吗？如果我使用 Java 的 BigInteger 类并将 BigInteger 的两个实例相乘或相除会怎样？这显然可能不是 O(1)，但复杂度是多少？

Answer 1

Oracle JDK 中的

BigInteger 和 BigDecimal 的乘法和除法都是 O(M*N)。