小编Tan*_*ner的帖子

将非常大的n位数转换为十进制表示的复杂性是多少？

我的想法是,重复整数除法的基本算法,取余数来得到每个数字,将具有O(M(n)log n)复杂性,其中M(n)是乘法算法的复杂性; 然而,除法不是在2个n位数之间,而是1个n位数和一个小常数,因此在我看来复杂性可能更小.