What complexity are operations on BigInteger?

Question

What complexity are the methods multiply, divide and pow in BigInteger currently? There is no mention of the computationa

Answer 1

There is a new "better" BigInteger class that is not being used by the sun jdk for conservateism and lack of useful regression tests (huge data sets). The guy that did the better algorithms might have discussed the old BigInteger in the comments.

Here you go http://futureboy.us/temp/BigInteger.java