How much time dose an algorithm take to solve a problem of size n if this algorithm uses 2n^{2} + 2^{n} operations, each requiring 10^{-7}second, 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

b) n = 20

c) n = 50

d) n = 100



a) 1.224E-4 seconds

b) 0.105 seconds

c) 1.126E8 seconds

d) 1.268E23 Seconds




Leave a Reply