I am currently studying “Order of growth” from 3rd edition.
I was not able to understand the solution for the problem 3-3(b)
problem : Give an example of a single non-negative function f(n) such that for all functions g(n) in part (a), f(n) is neither O(g(n)) nor (g(n))…
On some places it is given as the solution is given as (1 + Sin(n))*2^2^(n+2)
If somebody can explain its derivation, that will be good.