当数字在数组中存储为单个数字时，如何划分非常大的数字（10 ^ 100）

Question

假设有一个非常大的数字，100位数字存储在一个数组中。现在我想将这个数字除以另一个数字（比如2），有人可以建议怎么做吗？

Answer 1

尝试完全像在纸上那样做。对于小除数（如2），这是一个O（d）算法（其中d是数字的位数），因为你需要至少检查一次每个数字，所以不可能找到任何渐近更好的东西。