Reference no: EM132131830
(SHOW ALL YOUR WORK, not just the answers)
When you multiply: 21 x 68 you most likely do:
8x1 + 8x20 + 60x1 + 60x20 = 1, 428
So, there are 4 multiplications and then 3 additions.
How long would it take a computer to do this if each multiplication or addition took 1 microsecond (1 x 10-6 second)?
How many operations (multiplications and additions) are there if each number has N digits?
If each multiplication or addition takes 1 microsecond, how long would it take to do each of the following. (Express your answers in the most meaningful unit.
How long would it take that computer to multiple two numbers that each had 100 digits?
How long would it take that computer to multiple two numbers that each had a million digits?
How long would it take that computer to multiple two numbers, that each had 22, 338, 618 digits, which are the number of digits in the largest known prime number.
For VERY LARGE numbers this seems pretty slow, are there FASTER ways to multiple two VERY LARGE numbers, look on the internet, see what you find.