Self-Study Questions

1.The performance of a particular data reduction routine is described by the following equation:

t = 7.5s2 – 5625s + 2112

Where t is the execution time and s is the size of the input data set. What is the optimum size, s, for the input data set?

2.The performance of another data reduction routine is described by the following equation:

t = 4s2 – 3936s + 6621

Where t is the execution time and s is the size of the input data set. What is the optimum size, s, for this routine's input data set?

3.A software organization has a choice between two data processing routines. The number of records in the input stream determines the performance of the two routines. Analysis has shown that the performance of the two routines is

Routine ...

Get Return on Software: Maximizing the Return on Your Software Investment now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.