دوستان استاد من یه تمیرن داده گفته مرتبع زمان دقیق merge sort به دست بیارید ؟ در ضمن می دونم جوابش nlogn هست !!! ولی این جواب دقیقش نیست میشه یه راهنمایی کنید منو ؟ و را ه حلشم بگید ..
تا جایی که یادم میاد، بدترین حالت برای این الگوریتم زمانی هست که در هر بار اجرا، n-1 بار مقایسه انجام بشه.
[tex]T(n)=2T(\frac{n}{2}) n-1[/tex]
حالا بر همین اساس میتونید پیش برید برای محاسبه‌ی دقیق...