If then for some positive real constants and .
In other words, what we're looking for is the order of .
What is the order of where is some constant?
Problem 1. Find a function g such that = Θ (g(n)).
Problem 2. Find a function g such that = Θ (g(n)).
I need help with these two problems.
Ive never seen the theta sign before.
from what I understand theta means that, T(N) = Θ(h(N)) if and only if T(N) = O(h(N)) and T(N) = Ω(h(N)).
for the first would work?