سوال 65

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

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

65.

فرض کنید که در الگوریتم مرتب سازی سریع برای انتخاب محور از میان n عنصر آرایه عنصر اولیه را انتخاب کنیم و الگوریتم مرتب سازی درجی انها را مرتب کنیم. عنصر میانه این تعداد عنصر مرتب را به عنوان محور انتخاب میکنیم . بقیه الگوریتم همانند الگوریتم مرتب سازی عمل میکند. بهترین گزینه برای بدترین زمان اجرای این الگوریتم کدام است؟

1)

2)

3)

4)

پاسخ ها

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

ارسال پاسخ