Question

How much time does an algorithm take to solve a problem of size n if this algorithm uses 2n2+2n operations, each requiring 10−11 seconds, 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