Question-66

Question-66

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

 

Solution

a) 1.224E-4 seconds

b) 0.105 seconds

c) 1.126E8 seconds

d) 1.268E23 Seconds

 

 

 

Leave a Reply

Your email address will not be published. Required fields are marked *