我希望找到两个 8 位数 A 和 B 相加的计算时间，并不断将 B 与 A+B 之和相加，不断添加 B，直到结果是一个 400 万位数字。
问问题
161 次
1 回答
2
达到 400 万位数字意味着达到/超过M=10^(4*10^6)第一个具有 400 万位数字的数字。任何 8 位数字都介于 10^8 和 10^9-1 之间，因此您必须将 B 添加大约 10^(4*10^6) / 10^8 次才能达到M，因为 8（或 9）与 4*10^6 相比是如此之小，你可以忽略它，你会得到大约 10^(4*10^6) 的加法。现在，如果您认为标准 PC 每秒执行大约 10^9 条指令，则大约需要 10^(4*10^6-9) 秒，因为 9 很小，所以您得到 ~10^(4*10 ^6) 秒。
注意：这里是关于复杂性，而不是编程语言。
于 2013-08-01T10:20:05.797 回答