3.2 Asymptotics

Theta

If \(f=\Theta(g)\), which of the following MUST be true?

Exercise 1

 

If \(f=\Theta(g)\), which of the following CAN be true?

Exercise 2