سوال ۶۵ کنکور ارشد مهندسی کامپیوتر ۱۴۰۳
اهمیت
۰/۵
فرض کنید که در الگوریتم مرتب‌سازی سریع برای انتخاب محور از میان n عنصر آرایه عنصر اولیه را انتخاب کنیم و با الگوریتم مرتب‌سازی درجی آنها را مرتب کنیم. عنصر میانه این تعداد عنصر مرتب را به‌عنوان محور انتخاب می‌کنیم. بقیه الگوریتم همانند الگوریتم مرتب‌سازی عمل می‌کند. بهترین گزینه برای بدترین زمان اجرای این الگوریتم کدام است؟
پاسخ صحیح: گزینهٔ A —
پاسخ تشریحی
We account for the three pieces of work the modified quick sort does at each level, then identify the worst-case split.
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#quick-sort#median-of-sample#pivot-selection#worst-case-recurrence#insertion-sort#asymptotic-analysis