حل تشریحی سوال شماره 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}\right)+O\left(n^2\right)$، آنگاه $T\left(n\right)=\Theta \left(n^2\right)$