PrepSnap logoPrepSnap
Pass

Question

1.
2.
3.
4.
Answer (Detailed Solution Below)

Option 1 : $\Theta(n^2)$ / $\Theta(n^2)$

Advertisement

Detailed Solution

सही उत्तर $\Theta(n^2)$ / $\Theta(n^2)$ है।

Key Points
Helpful?
PrepSnapprepsnap.in • Part -A

Question:

For $T(n) = 3n^2 + 10n\log n + 50$, which is the tightest correct asymptotic bound? / $T(n) = 3n^2 + 10n\log n + 50$ के लिए सबसे सटीक सही अनंतस्पर्शी सीमा कौन-सी है?

1.
$\Theta(n^2)$ / $\Theta(n^2)$
2.
$\Theta(n \log n)$ / $\Theta(n \log n)$
3.
$O(n)$ / $O(n)$
4.
$\Theta(n^3)$ / $\Theta(n^3)$

Correct Answer: $\Theta(n^2)$ / $\Theta(n^2)$

As $n \to \infty$, the $n^2$ term dominates both $n\log n$ and the constant, so $T(n) = \Theta(n^2)$. / $n \to \infty$ पर $n^2$ पद $n\log n$ और अचर पद दोनों पर प्रभावी है, अतः $T(n) = \Theta(n^2)$।

Downloaded from PrepSnap (prepsnap.in)