2 an algorithm takes 0 5 ms for input size 100 how long will it take f
Question
2. An algorithm takes 0.5 ms for input size 100. How long will it take for
input size 500 if the running time is the following (assume low order
terms are negligible)
a. Linear
b. O(NlogN)
c. Quadratic