Scribd
Upload
231 views1 page

Running Time

The document discusses how the running time of algorithms used in image processing applications increases as the size of images grows larger. It provides running time polynomials for two algorithms, p(n)=n^3+3n+1 and q(n)=15n^2-9+5n+4, and asks the reader to compute and graph the running times for 10x10 and 100x100 pixel images to determine which algorithm is more efficient.

Uploaded by

api-288619706
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
Download as docx, pdf, or txt
231 views1 page

Running Time

The document discusses how the running time of algorithms used in image processing applications increases as the size of images grows larger. It provides running time polynomials for two algorithms, p(n)=n^3+3n+1 and q(n)=15n^2-9+5n+4, and asks the reader to compute and graph the running times for 10x10 and 100x100 pixel images to determine which algorithm is more efficient.

Uploaded by

api-288619706
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
Download as docx, pdf, or txt
Download as docx, pdf, or txt
You are on page 1/ 1

Running Time

Many computer applications use very complex mathematical algorithms. The faster
the algorithm, the more smoothly the programs run. The running time of an algorithm
depends on the total number of steps needed to complete the algorithm. For image
processing, the running time of an algorithm increases as the size of the image
increases.
For an n-by-n image,
algorithm 1 has running time given by

p(n)=n 3+ 3 n+1

2
algorithm 2 has running time given by q(n)=15 n +5 n+4
9
(measured in nanoseconds, or 10 seconds).

Compute the running time for both algorithms for images of size 10-by-10
pixels and 100-by-100 pixels.

Graph both running time polynomials in an appropriate window (or several


windows if necessary).

Which algorithm is more efficient? How do you know?

This task can be found at Illustrative Mathematics

You might also like