- #1

- 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: