المپدیا

دانش‌نامه‌ی المپیاد کامپیوتر ایران

ابزار کاربر

ابزار سایت


سوالات المپیاد:دوره ی تابستان:دوره ی ۱۶:الگوریتم ها:سوال ۳

الگوریتم کمکی

از بین الگوریتم‌های مرتّب‌سازی ‎ Heap Sort ،Merge Sort‎ ،Quick Sort‎ ،Insertion Sort و ‎ Bucket Sort‎ کدام‌ها (مستقل از پیچیدگی زمان اجرا) می‌توانند (با تغییرات جزئی در صورت نیاز) به عنوان الگوریتم کمکی برای الگوریتم Radix Sort به‌کار گرفته شوند؟

در صورت تأیید هر الگوریتم، اصلاحات ضروری آن را ذکر کرده و در صورت رد، دلیل خود را (در صورت نیاز با ذکر مثال) توضیح دهید.


ابزار صفحه