How much time does an algorithm take to solve a problem of size n if this algorithm uses 2n^2+2^n
operations, each requiring 10^-11seconds, with the following values of n?

Round your answers to three significant digits. Enter very large or very small numbers using scientific notation.

a) n=10

[Num] seconds

b) n=20

[Num] seconds

c) n=50

[Num] seconds

d) n=100

[Num] seconds

Question

How much time does an algorithm take to solve a problem of size n if this algorithm uses 2n^2+2^n
operations, each requiring 10^-11seconds, with the following values of n?

Round your answers to three significant digits. Enter very large or very small numbers using scientific notation.

a) n=10

 [Num]  seconds

b) n=20

 [Num]  seconds

c) n=50

 [Num]  seconds

d) n=100

 [Num]  seconds

ganeshie8 · Answer

multiply number of operations by the time for each operation