سلام دوستان خسته نباشید. سوالم اینه که کلا چرا تو مرتب سازی مقایسه ای درجی بهتره؟ تو خیلی سوالا درجی انتخاب میشه مثل دو سوال زیر
علوم کامپیوتر ۸۷
کدام یک از الگوریتمهای زیر در الگوریتم radix sort برای بالا بردن سرعت استفاده میشود؟
۱/quick sort
۲/heap sort
۳/insertion sort
۴/merge sort
جواب گزینه ۳
[attachment=21565]
جواب مرتب سازی درجی
(۲۳ فروردین ۱۳۹۶ ۱۲:۱۶ ب.ظ)Hopegod نوشته شده توسط: سلام دوستان خسته نباشید. سوالم اینه که کلا چرا تو مرتب سازی مقایسه ای درجی بهتره؟ تو خیلی سوالا درجی انتخاب میشه مثل دو سوال زیر
علوم کامپیوتر ۸۷
کدام یک از الگوریتمهای زیر در الگوریتم radix sort برای بالا بردن سرعت استفاده میشود؟
۱/quick sort
۲/heap sort
۳/insertion sort
۴/merge sort
جواب گزینه ۳
جواب مرتب سازی درجی
البته من این موضوع رو سرچ کردم همه جا گفته شده MergeSort بهتر هستش و در کتاب دکتر قدسی هم گفته شده این موضوع و به مرتب سازی ادغامی اشاره کرده ، بطور کلی گفته شده MergeSort تعداد دسترسی تصادفی به حافظه ی کمتری داره ، QuickSort بیشترین تعداد دسترسی تصادفی به حافظه رو داره که برای لیست پیوندی مناسب نیست چون عناصر لیست پشت سرهم نیست برخلاف آرایه
خیلی ممنونم.
من تو کلید اولیه سنجش دیدم درجی
بسیار سپاسگزارم.