爲什麼從基數10轉換爲基數2被認爲是慢？

Question

如上所述here它是二次的，但爲什麼？

Answer 1

我認爲二次部分是從文本中讀取整數。標準的算法是這樣的：

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

看起來這僅僅是對數字的個數爲O（n），但如果你用任意精度的整數這樣的問題的工作，然後由10乘法也Ø （n），使整個事物O（n^2）。