سوال 66

حل تشریحی سوال شماره 66 طراحی الگوریتم

کنکور ارشد مهندسی کامپیوتر 1402

66.

الگوریتم مرتب سازی ادغام (megesort) را در نظر بگیرید. به جای اینکه ارایه ورودی را به دو قسمت تقریبا مساوی تقسیم کنیم، ان را به m بخش تقسیم میکنیم لزوما مساوی نیستند (m یک ثابت است.) سپس بصورت بازگشتی الگوریتم ادغام اصلاح شده را روی هر قسمت اجرا میکنیم و m ارایه مرتب شده را ادغام میکنیم . زمان اجرای الگوریتم ادغام اصلاح شده در حالتی که m>2 کدام است؟

1)

O(mn)

2)

O(m log n)

3)

O(log log n)

4)

O(n log n)

پاسخ ها

0 پاسخ
تا کنون پاسخی برای این سوال وارد نشده است،

ارسال پاسخ