contestada

I have an algorithm that runs in O(N ), where N is the size of the problem. For N = 100, the time for the algorithm to run is 1 minute. How long does the algorithm take for N=1000? A) Same time B) 10 minutes C) 100 minutes D) 1000 minutes

Respuesta :

boffeemadrid

Answer:

B) 10 minutes

Explanation:

When the size of the problem is 100 then it takes 1 minute to solve

[tex]100\ s=1\ min[/tex]

So, when the size of the problem is 1 then it takes the following minutes

[tex]1\ s=\frac{1}{100}\ min[/tex]

For when the size of the problem is 1000 we have

[tex]1000\ s=\frac{1000}{100}\ min=10\ min[/tex]

So, it will take 10 minutes to solve the algorithm of size 1000

Otras preguntas

Q&A Education