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