Ask your own question, for FREE!
Computer Science 11 Online
OpenStudy (anonymous):

Can someone help me understand this problem? Give a formula to predict the running time of a program for a problem of size N when doubling experiments have shown that the doubling factor is 2^b and the running time for problems of size N0 is T. I don't get what they mean by the doubling factor or what b is supposed to be. And what's the difference between N0 and N exactly?

OpenStudy (phi):

I think b is the number of doublings. b= log_2(N)/log_2(N0) N0 is some size that takes time T to execute.

Can't find your answer? Make a FREE account and ask your own questions, OR help others and earn volunteer hours!

Join our real-time social learning platform and learn together with your friends!
Latest Questions
Arriyanalol: i need help
2 days ago 7 Replies 1 Medal
Arriyanalol: CONGRATS to me
2 days ago 8 Replies 2 Medals
Legomaster346: What colleges are good that are near Arab Alabama?
1 week ago 5 Replies 0 Medals
Arriyanalol: i need help
1 week ago 6 Replies 2 Medals
Can't find your answer? Make a FREE account and ask your own questions, OR help others and earn volunteer hours!

Join our real-time social learning platform and learn together with your friends!