تالار گفتمان مانشت

سلام
سوالم اینه که پیچیدگی زمانی مرتب‌سازی ادغامی در بدترین حالت (Ө(n log n است. در بهترین حالت چی میشه؟

(20 آذر 1393 09:14 ق.ظ)alwaysPeace نوشته شده توسط: [ -> ]سلام
سوالم اینه که پیچیدگی زمانی مرتب‌سازی ادغامی در بدترین حالت (Ө(n log n است. در بهترین حالت چی میشه؟

در همه ی حالات همون میشه. اگه نوع تقسیمم فرق داشته باشه باز مرتبه اجرایی ادغامی همونه