十次幂的乘法算法
十次幂的乘法算法
提问于 2012-03-12 16:29:23
我想优化一些大数的除法算法，但这取决于我将除数乘以10的幂的速度：divisor * power(10, n)，其中n是正整数。我知道一些优化的乘法算法，比如使用快速傅立叶变换，但这仍然是通过O(nlog(n))实现的，但我正在寻找仅针对这种情况进行优化的方法，否则我的算法性能将比O(nlog(n))更好。你知道有没有针对这种特殊情况的优化？
请注意，我打算在C++中实现此功能。
回答 1
Stack Overflow用户
发布于 2012-12-05 20:18:01
如果使用array存储大数，则可以将除数复制到新数组中，并在其末尾添加n个零。新的数组就是你想要的答案。复杂度为O(n)。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/9663789
复制相关文章
相似问题
腾讯云开发者
