سوال 64

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

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

64.

فرض کنید برای حل یک مسئله باید از بین چهار الگوریتم انتخاب کنید. کدام یک ارجحیت دارد؟

1)

الگوریتم A نمونه‌ای به اندازه n را با حل بازگشتی بیست نمونه با اندازه حل میکند و سپس راه حل های انها را در زمان ترکیب میکنند.

2)

الگوریتم B نمونه‌ای به اندازه n را با حل بازگشتی هشت نمونه با اندازه حل میکند و سپس راه حل های انها را در زمان ترکیب میکنند.

3)

الگوریتم C نمونه‌ای به اندازه n را با حل بازگشتی دو نمونه با اندازه حل میکند و سپس راه حل های انها را در زمان ترکیب میکنند.

4)

الگوریتم D نمونه‌ای به اندازه n را با حل بازگشتی دو نمونه با اندازه حل میکند و سپس راه حل های انها را در زمان ثابت ترکیب میکنند.

پاسخ ها

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

ارسال پاسخ