شما باید رابطه بازگشتی مرتب سازی ادغامی رو در دو حالت بهترین و بدترین در نظر بگیرید(این دو تا رابطه بازگشتی تو همه کتابای طراحی الگوریتم هستش).طبیعتا وقتی هر دو رابطه بازگشتی رو حل کنید میرسید به این دو تا جواب.

حالت بدترین به صورت زیر هستش:
$T(n)=2T(\frac{n}{2}) n-1$
و حالت بهترین هم به صورت زیر‌:
$T(n)=2T(\frac{n}{2}) \frac{n}{2}$
هر دو رابطه بازگشتی دارای شرط اولیه زیر هستن:
$T(1)=0$

(۱۲ آبان ۱۳۹۰ ۰۸:۳۶ ب.ظ)mfXpert نوشته شده توسط:  شما باید رابطه بازگشتی مرتب سازی ادغامی رو در دو حالت بهترین و بدترین در نظر بگیرید(این دو تا رابطه بازگشتی تو همه کتابای طراحی الگوریتم هستش).طبیعتا وقتی هر دو رابطه بازگشتی رو حل کنید میرسید به این دو تا جواب.

میشه رابطه بازگشتیشو بنویسید؟