SOLUTION: One algorithm has a running time of p(n)=n^3+3n+1 and algorithm two has running time of q(n)=15^2+5n+4 (measured in nanoseconds, or 10^-9 seconds). A. compute the running time f

Algebra ->  Exponential-and-logarithmic-functions -> SOLUTION: One algorithm has a running time of p(n)=n^3+3n+1 and algorithm two has running time of q(n)=15^2+5n+4 (measured in nanoseconds, or 10^-9 seconds). A. compute the running time f      Log On


   



Question 985965: One algorithm has a running time of p(n)=n^3+3n+1 and algorithm two has running time of q(n)=15^2+5n+4 (measured in nanoseconds, or 10^-9 seconds).
A. compute the running time for both algorithms for images of size 10 by 10 pixels and 100 by 100 pixels.
I would assume that you would substitute 10^-9 into both equations and from there I am unsure.

Answer by solver91311(24713) About Me  (Show Source):
You can put this solution on YOUR website!


No, seconds is the unit of measure applied to the value of each of the functions. You were pretty sparse in the amount of information you provided, but I have to assume that is the number of pixels processed by each of the algorithms. Hence, you should be calculating the number of nanoseconds required to process 10 X 10 (100) pixels for each of the algorithms and then repeat your calculations for 100 X 100 (10,000) pixels for each of the algorithms.

You can do your own arithmetic.

John

My calculator said it, I believe it, that settles it