- #1
emeraldskye177
- 26
- 0
Homework Statement
[/B]
Homework Equations
Provided in (1).
The Attempt at a Solution
I think (a) is no because, though ##c_1g > f,## the actual un-vertically-translated ##g## could be less than ##f,## meaning its lower bound ##c_2h < f## over ##c_2 \geq 1,## meaning ##h < f.## Am I correct on this?
(b) I think the answer is yes. Am I correct in saying, if ##f## is ##O(g),## then ##g## is necessarily ##Ω(f)##? But I'm not sure how to prove it...
Last edited: