乘法乘法器的乘法算法

Question

我想为大数量优化一些除法算法，但这取决于我可以将除数乘以十的幂：divisor * power(10, n)其中n是正整数。我知道一些优化的乘法算法，比如FFT的使用，但仍然可以O(nlog(n))，但我正在寻找仅针对这种情况优化的东西，否则我的算法性能将具有大于O(nlog(n))的性能。知道这个特例是否有优化？

请注意，我打算在C ++中实现它。

Answer 1

如果使用数组存储大数字，则可以将除数复制到新数组并在其末尾添加n个零。新阵列是您想要的答案。复杂性是O（n）。