سوال: الگوریتم مرتب سازی ادغام (Megesort) را در نظر بگیرید . به جای اینکه آرایه ورودی را به دو قسمت تقریباََ مساوی تقسیم کنیم ، آن را به m بخش تقسیم می کنیم که لزوماََ مساوی نیستند (m یک ثابت است.) سپس به صورت بازگشتی الگوریتم ادغام اصلاح شده را روی هر قسمت اجرا می کنیم و m آرایه مرتب شده را ادغام می کنیم . زمان  اجرای الگوریتم ادغام اصلاح شده در حالتی که m\gt 2  کدام است ؟
گزینه‌ها:
1. O(mn)
2. O(m\log n) 
3. O(\log\log n) 
4. O(n\log n)
پاسخ صحیح: گزینه 4