将非常大的二进制数字表示形式转换为十进制表示形式的最快方法是什么？

Question

我用二进制表示形式存储了很大的数字，我需要用十进制表示形式输出它：

struct BigInteger {
    int *parts; // one part stores 12 bits of number, range: 0 to 0xfff
    int parts_n;
};

void convertToDecString( BigInteger *in, std::string &out );

我找不到任何可以在线性时间内完成的方法。

对于演示，您可以选择零件的任何顺序。 我已经按顺序排序，[0]是最低值，[n-1]是最高值。

Answer 1

恐怕它不能在线性时间内完成，因为每个读取位都会影响十进制表示形式的所有数字。 数字越长，每个新的读取位花费的时间越长。