2 つの 8 桁の A と B を加算し、B を A+B の合計で加算し続け、結果が 400 万桁になるまで B を加算し続ける計算時間を見つけたいと思っています。
1 に答える
2
M=10^(4*10^6)400 万桁に到達するということは、最初の 400 万桁の数字に到達/超えることを意味します。8 桁の数字は 10^8 から 10^9-1 の間なので、B を約 10^(4*10^6) / 10^8 回追加する必要がありますM。は 4*10^6 に比べて非常に小さいため、無視して、約 10^(4*10^6) の追加が得られます。そして、標準的な PC が 1 秒あたり約 10^9 命令を実行すると考えると、約 10^(4*10^6-9) 秒かかることになります。 ^6) 秒。
注: これは複雑さに関するものであり、プログラミング言語に関するものではありません。
于 2013-08-01T10:20:05.797 に答える