Algorithm-asymptotic analysis

Question

=====>f(n)=3n^2+4n+2. What will be the exact value for f(n)

            a) theta(n^2)

            b)o(n^2)

            c)O(n^2)

            d)omega(n^2)

             Please provide the reason too.

======>f(n)=o(g(n)) if and only if

              a)g(n)=omega(f(n))

              b)g(n)=small omega(f(n))

              c) g(n)=omega(f(n)) and g(n)=small omega(f(n))

              d) None of these.

Please provide reason.

Comments

@Arjun Sir, Please clarify.

Answer 1

1) Answer is A.  Theta(n^2) it is because we have constants n^2  /4 <= f(n) <= 5 n^2 which hold always.

2) B.  See clrs book. Directly given