I have an algorithm that runs in O(N1/2),where n is the size of the problem.For N = 100,the time the algorithm runs is 1 minute.How long does the algorithm take for N=1000?
a)Same time
b)About 3 minutes
c)About 10 minutes
d)About 30 minutes
e)You haven't given enough information.I can't tell.

Question

Quizplus · Accepted Answer

The Answer of I have an algorithm that runs in O(N1/2),where n is the size of the problem.For N = 100,the time the algorithm runs is 1 minute.How long does the algorithm take for N=1000?
a)Same time
b)About 3 minutes
c)About 10 minutes
d)About 30 minutes
e)You haven't given enough information.I can't tell.

I Have an Algorithm That Runs in O(N1/2),where N Is