Chapter 4, Problem 28R

Program Plan Intro

Largest size of n of a problem P:

The following table is need to fill the time taken for each function “f(n)” that the algorithm need to take solve “P” in “f(n)” microseconds.

Before filling the table, let us discuss about the calculation of following time for second, hour, month and century.

• It is known that 1 microsecond is ${10}^{-6}$ seconds. Thus,

$1\sec ond={10}^{6}micro\sec onds$

$\begin{array}{c}\text{1 }hour=3600000000\\ =3.6\times {10}^{9}micro\sec onds\end{array}$,

$\begin{array}{c}1month=2592000000000(assumeamonthhas30days)\\ =2.592\times {10}^{12}micro\sec onds\end{array}$

$\begin{array}{c}1century=3110400000000000\\ =3.1104\times {10}^{15}micro\sec onds\end{array}$