Problem 1. Find a function g such that $\displaystyle N^2$ = Θ (g(n)).
Problem 2. Find a function g such that $\displaystyle 2N^2 $= Θ (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 $\displaystyle 2n^2$ work?