دانلود ترجمه مقاله بررسی بدترین جایگشت متوسط مرتب سازی سریع – مجله Oxford Journals
| دانلود رایگان مقاله انگلیسی + خرید ترجمه فارسی
|
|
| عنوان فارسی مقاله: |
بدترین جایگشت متوسط در مورد مرتب سازی سریع |
| عنوان انگلیسی مقاله: |
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 |
|
|
