UGC NET CS 2014 June-paper-3

Question 61

Given the following equalities :

E₁ : n^K+∈ + n^K lg n = θ(n^K+∈) for all fixed K and ∈, K > 0 and ∈ > 0.

E₂ : n³2ⁿ + 6n²3ⁿ = O(n³2ⁿ)

Which of the following is true ?

A	E1 is correct and E2 is correct.
B	E1 is correct and E2 is not correct.
C	E1 is not correct and E2 is correct.
D	E1 is not correct and E2 is not correct.

Question 61 Explanation:

E₁ is TRUE because n^K+∈ is leading term.
E₂ is FALSE because n²3ⁿ leading term but given as O(n³2ⁿ).

Correct Answer: B

Question 61 Explanation:

E₁ is TRUE because n^K+∈ is leading term.
E₂ is FALSE because n²3ⁿ leading term but given as O(n³2ⁿ).