• فهرست مطالب:

چکیده
مقدمه
۲٫ الگوریتم
۳٫ ارزیابی تجربی بدترین حالت

• بخشی از ترجمه:

۳٫ ارزیابی تجربی
بدترین حالت به این ترتیب یک ایده درشت در مورد “بدترین حالت” که در سه اصل مرتب سازی و نسخه های اصلی مرتب سازی سریع است ، ما برخی آزمایشات ذا بر روی این دو فرآیندایجادکرده ایم.آزمایشات که روی باروز ۷۸۰۰B اجرا شده بود ، یک روش کدگذاری الگول بود . نسخه اصل درمرتب سازی سریع غیربازگشتی(درجزئیات منبع ۵ شرح داده شده است) ،درآخرشامل مرتب سازی درجی کلی است.درنتیجه تفاوت اصلی بین این دوالگوریتم فقط انتخاب عنصر پارتیشن بندی است . همان مقدار ۹=M برای هر دو الگوریتم استفاده می شود.نتایج درجدول یک ارائه شده است . برای مقایسه ، جدول ۱شامل متوسط زمان مرتب کردن برخی اطلاعات به صورت تصادفی با هر دو الگوریتم . نتایج تفاوت های بین دو نسخه ازمرتب سازی سریع رانشان می دهد:برای اطلاعات تصادفی مختلف که کم است (معمولا کمتر از ۱۰% ، مطابق با منبع ۳ است) ، اما دربدترین حالت متوسط سه نسخه که فقط درنیمی از زمان مرتب سازی سریع استفاده می شود . رابطه دوم مطابقت کردن بین مقایسه اعداد ۱C و ۲C است .علاوه بر این ، (۲N)O شناخته شده بدترین رفتار متوسط سه نسخه مرتب سازی سریع که به وضوح قابل مشاهده است.

دانلود رایگان مقاله انگلیسی

خرید ترجمه فارسی مقاله