为什么从基数10转换为基数2被认为是缓慢的？

Question

如上所述here它是二次的，但为什么呢？

Answer 1

我认为二次部分是从文本中读取整数。标准算法如下所示：

v = 0
for each digit:
    v = v * 10 + digit

看起来这只是数字上的O（n），但是如果你正在处理像这个问题的任意精度整数那么乘以10也是O（n），使得整个O（n） ^ 2）。