计算将两个8位数字加到400万位数的时间

Question

我希望找到添加两个8位A和B的计算时间，并继续添加B和A + B的总和，继续添加B，直到结果为400万位数。

Answer 1

达到400万位数意味着达到/超过M=10^(4*10^6)这是第一个有400万位数的数字。任何8位数字都在10 ^ 8到10 ^ 9-1之间，所以你必须加上B大约10 ^（4 * 10 ^ 6）/ 10 ^ 8次才能达到M并因为与4 * 10 ^ 6相比，8（或9）是如此之小，你可以忽略它，你可以得到大约10 ^（4 * 10 ^ 6）的加法。而现在，如果你认为标准PC每秒执行大约10 ^ 9条指令，则需要大约10 ^（4 * 10 ^ 6-9）秒，这又是因为9小，你得到~10 ^（4 * 10 ^ 6）秒。

注意：这是关于复杂性的，而不是编程语言。