حل تشریحی سوال شماره 7 حل مسئله

کدام مورد در خصوص دو گزاره (الف) و (ب) به ترتیب درست است؟

الف- اگر $f\left(n\right)\in O\left(2^{2n}\right)$آنگاه $f\left(n\right)\in \Omega \left(2^n\right)$

ب- اگر $T\left(n\right)=2T\left(\frac{n}{2}+O\left(n^2\right)\right)$ ، آنگاه $T\left(n\right)=\Theta \left(n^2\right)$