دانلود رایگان مقاله انگلیسی + خرید ترجمه فارسی
|
|
عنوان فارسی مقاله: |
بدترین جایگشت متوسط در مورد مرتب سازی سریع |
عنوان انگلیسی مقاله: |
The Worst Permutation for Median-of-Three Quicksort |
|
مشخصات مقاله انگلیسی (PDF) | |
سال انتشار | ۱۹۸۴ |
تعداد صفحات مقاله انگلیسی | ۲ صفحه با فرمت pdf |
رشته های مرتبط با این مقاله | مهندسی کامپیوتر |
گرایش های مرتبط با این مقاله | مهندسی الگوریتم ها و محاسبات |
مجله | مجله کامپیوتر – Computer Journa |
دانشگاه | گروه علوم کامپیوتر، دانشگاه هلسینکی، فنلاند |
رفرنس | دارد |
لینک مقاله در سایت مرجع | لینک این مقاله در نشریه Oxford Journals |
نشریه | Oxford Journals |
مشخصات و وضعیت ترجمه فارسی این مقاله (Word) | |
تعداد صفحات ترجمه تایپ شده با فرمت ورد با قابلیت ویرایش و فونت ۱۴ B Nazanin | ۵ صفحه |
ترجمه عناوین جداول | ترجمه شده است |
ترجمه متون داخل جداول | ترجمه شده است |
ترجمه ضمیمه | ترجمه شده است |
درج جداول در فایل ترجمه | درج شده است |
درج فرمولها و محاسبات در فایل ترجمه به صورت عکس | درج شده است |
- فهرست مطالب:
چکیده
مقدمه
۲٫ الگوریتم
۳٫ ارزیابی تجربی بدترین حالت
- بخشی از ترجمه:
۳٫ ارزیابی تجربی
بدترین حالت به این ترتیب یک ایده درشت در مورد “بدترین حالت” که در سه اصل مرتب سازی و نسخه های اصلی مرتب سازی سریع است ، ما برخی آزمایشات ذا بر روی این دو فرآیندایجادکرده ایم.آزمایشات که روی باروز ۷۸۰۰B اجرا شده بود ، یک روش کدگذاری الگول بود . نسخه اصل درمرتب سازی سریع غیربازگشتی(درجزئیات منبع ۵ شرح داده شده است) ،درآخرشامل مرتب سازی درجی کلی است.درنتیجه تفاوت اصلی بین این دوالگوریتم فقط انتخاب عنصر پارتیشن بندی است . همان مقدار ۹=M برای هر دو الگوریتم استفاده می شود.نتایج درجدول یک ارائه شده است . برای مقایسه ، جدول ۱شامل متوسط زمان مرتب کردن برخی اطلاعات به صورت تصادفی با هر دو الگوریتم . نتایج تفاوت های بین دو نسخه ازمرتب سازی سریع رانشان می دهد:برای اطلاعات تصادفی مختلف که کم است (معمولا کمتر از ۱۰% ، مطابق با منبع ۳ است) ، اما دربدترین حالت متوسط سه نسخه که فقط درنیمی از زمان مرتب سازی سریع استفاده می شود . رابطه دوم مطابقت کردن بین مقایسه اعداد ۱C و ۲C است .علاوه بر این ، (۲N)O شناخته شده بدترین رفتار متوسط سه نسخه مرتب سازی سریع که به وضوح قابل مشاهده است.
دانلود رایگان مقاله انگلیسی + خرید ترجمه فارسی
|
|
عنوان فارسی مقاله: |
بدترین جایگشت متوسط در مورد مرتب سازی سریع |
عنوان انگلیسی مقاله: |
The Worst Permutation for Median-of-Three Quicksort |
|