BigInt

Multiplication

• Naive Algorithm: $O(n^2)$
• Karatsuba Algorithm:
  • Divide and Conquer
  • $O(n^{log3})$

Links

• source.chromium.org/chromium/chromium/src/+/main:v8/src/bigint/bigint.h