Chapter 16.3, Problem 16.17CP

Explanation of Solution

To prove:

Every function in ${\rm O}\left(20\right)$  also is in ${\rm O}\left(1\right)$.

Proof:

Assume $f\left(n\right)$ is in ${\rm O}\left(20\right)$.

So that the positive value of “K” such that $f\left(n\right)\le 20K$