هم از قضیه‌ی اصلی میشه رفت و هم تعمیم قضیه‌ی اصلی.
$T(n)=3T(\left \lfloor \frac{n}{2} \right \rfloor) n^{2}=\Omega (n^2)$

چرا اُمگا؟ به خاطر اینکه حد پایین این تابع بازگشتی رو داریم برمی‌داریم.