1. مرتبه زمانی رابطه‌های بازگشتی زیر را محاسبه کرده و آنها را با هم مقایسه کنید.
   • $T(n)=\sqrt{n}T(n/2)+1$
   • $T(n)=2T(n-1)+2T(n-2)+⋯+2T(2)+2T(1)$
2. مرتبه زمانی رابطه بازگشتی زیر را محاسبه کنید:
   • $T(n)=T(n/4)+\log^3 n$

در هر دو قسمت برای اثبات جواب لازم نیست از روش جایگذاری استفاده کنید، اما باید روش اثبات‌تان در حد قابل قبولی دقیق باشد.

• سوال بعد