| دانلود رایگان مقاله انگلیسی + خرید ترجمه فارسی
|
|
| عنوان فارسی مقاله: |
بدترین جایگشت متوسط در مورد مرتب سازی سریع |
| عنوان انگلیسی مقاله: |
The Worst Permutation for Median-of-Three Quicksort |
|
|
| مشخصات مقاله انگلیسی (PDF) | |
| سال انتشار | 1984 |
| تعداد صفحات مقاله انگلیسی | 2 صفحه با فرمت pdf |
| رشته های مرتبط با این مقاله | مهندسی کامپیوتر |
| گرایش های مرتبط با این مقاله | مهندسی الگوریتم ها و محاسبات |
| مجله | مجله کامپیوتر – Computer Journa |
| دانشگاه | گروه علوم کامپیوتر، دانشگاه هلسینکی، فنلاند |
| رفرنس | دارد |
| لینک مقاله در سایت مرجع | لینک این مقاله در نشریه Oxford Journals |
| نشریه | Oxford Journals |
| مشخصات و وضعیت ترجمه فارسی این مقاله (Word) | |
| تعداد صفحات ترجمه تایپ شده با فرمت ورد با قابلیت ویرایش و فونت 14 B Nazanin | 5 صفحه |
| ترجمه عناوین جداول | ترجمه شده است |
| ترجمه متون داخل جداول | ترجمه شده است |
| ترجمه ضمیمه | ترجمه شده است |
| درج جداول در فایل ترجمه | درج شده است |
| درج فرمولها و محاسبات در فایل ترجمه به صورت عکس | درج شده است |
- فهرست مطالب:
چکیده
مقدمه
2. الگوریتم
3. ارزیابی تجربی بدترین حالت
- بخشی از ترجمه:
3. ارزیابی تجربی
بدترین حالت به این ترتیب یک ایده درشت در مورد “بدترین حالت” که در سه اصل مرتب سازی و نسخه های اصلی مرتب سازی سریع است ، ما برخی آزمایشات ذا بر روی این دو فرآیندایجادکرده ایم.آزمایشات که روی باروز 7800B اجرا شده بود ، یک روش کدگذاری الگول بود . نسخه اصل درمرتب سازی سریع غیربازگشتی(درجزئیات منبع 5 شرح داده شده است) ،درآخرشامل مرتب سازی درجی کلی است.درنتیجه تفاوت اصلی بین این دوالگوریتم فقط انتخاب عنصر پارتیشن بندی است . همان مقدار 9=M برای هر دو الگوریتم استفاده می شود.نتایج درجدول یک ارائه شده است . برای مقایسه ، جدول 1شامل متوسط زمان مرتب کردن برخی اطلاعات به صورت تصادفی با هر دو الگوریتم . نتایج تفاوت های بین دو نسخه ازمرتب سازی سریع رانشان می دهد:برای اطلاعات تصادفی مختلف که کم است (معمولا کمتر از 10% ، مطابق با منبع 3 است) ، اما دربدترین حالت متوسط سه نسخه که فقط درنیمی از زمان مرتب سازی سریع استفاده می شود . رابطه دوم مطابقت کردن بین مقایسه اعداد 1C و 2C است .علاوه بر این ، (2N)O شناخته شده بدترین رفتار متوسط سه نسخه مرتب سازی سریع که به وضوح قابل مشاهده است.
| دانلود رایگان مقاله انگلیسی + خرید ترجمه فارسی
|
|
| عنوان فارسی مقاله: |
بدترین جایگشت متوسط در مورد مرتب سازی سریع |
| عنوان انگلیسی مقاله: |
The Worst Permutation for Median-of-Three Quicksort |
|
|