تالار گفتمان مانشت
مرتب سازی ادغامی - نسخه‌ی قابل چاپ
مرتب سازی ادغامی - alwaysPeace - 20 آذر ۱۳۹۳ ۰۹:۱۴ ق.ظ

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

RE: مرتب سازی ادغامی - ziba.O - 20 آذر ۱۳۹۳ ۰۹:۲۶ ق.ظ

(۲۰ آذر ۱۳۹۳ ۰۹:۱۴ ق.ظ)alwaysPeace نوشته شده توسط:  سلام
سوالم اینه که پیچیدگی زمانی مرتب‌سازی ادغامی در بدترین حالت (Ө(n log n است. در بهترین حالت چی میشه؟

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