Search for question
Question
2. (15 points) Let f(n) and g(n) be asymptotically positive functions. Prove or disprove
each of the following conjectures.
a. f(n) =
(g(n)) implies g(n) = (f(n))
b. f(n) = (f(n/4))
Fig: 1
each of the following conjectures.
a. f(n) =
(g(n)) implies g(n) = (f(n))
b. f(n) = (f(n/4))
Fig: 1
