تحلیل پیچیدگی

نامساوی ‎$T(n) \geq T(a)T(n-a)a(n-a)$‎ به ازای هر ‎$1 \leq a \leq n-1$‎ برقرار است. در ضمن می‌دانیم ‎$T(1)=T(2)=1$‎. ثابت کنید که ‎$T(n) = \Omega(2^{2n}/4n^2)$‎.

• سوال بعد
• سوال قبل