====== سوال ۱ ======

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

  * [[سوال ۲|سوال بعد]]