سوال 20
حل تشریحی سوال شماره 20 طراحی الگوریتم
کنکور دکتری مهندسی کامپیوتر 1398
20.
آرایهای شامل n عدد داریم. اگر در اجرای الگوریتم مرتب سازی ادغامی روی این آرایه هرگاه تعداد اعداد کمتر از شد روال بازگشتی را متوقف و از الگوریتم مرتب سازی درجی استفاده کنیم، زمان اجرای الگوریتم کدام مورد خواهد بود؟ فرض کنید زمان اجرای الگوریتم مرتب سازی درجی از مرتبه است که m تعداد اعداد میباشد.)
1)
2)
3)
4)
پاسخ ها
0 پاسختا کنون پاسخی برای این سوال وارد نشده است،