- Forum
- General C++ Programming
- Algorithm question
Algorithm question
An algorithm takes 0.5 ms for input size 100. How large a problem can
be solved in 1 minute if the running time is the following assume loworder
terms are negligible)?
a. linear b. O(NlogN) c. quadratic d. cubic
this is not homework its a past exam question
be solved in 1 minute if the running time is the following assume loworder
terms are negligible)?
a. linear b. O(NlogN) c. quadratic d. cubic
this is not homework its a past exam question
Last edited on
This is a problem probably given as homework, and therefore we will not give a straight answer.
Find a function of each of those types that when you plug in the right-hand value, you get the left hand value, and then solve it with your left hand value equaling 60000 ms.
-Albatross
Find a function of each of those types that when you plug in the right-hand value, you get the left hand value, and then solve it with your left hand value equaling 60000 ms.
-Albatross
Topic archived. No new replies allowed.