دانلود ترجمه مقاله بررسی بدترین جایگشت متوسط مرتب سازی سریع – مجله Oxford Journals

Oxford Journals

 

دانلود رایگان مقاله انگلیسی + خرید ترجمه فارسی

 

عنوان فارسی مقاله:

بدترین جایگشت متوسط در مورد مرتب سازی سریع

عنوان انگلیسی مقاله:

The Worst Permutation for Median-of-Three Quicksort

  • برای دانلود رایگان مقاله انگلیسی با فرمت pdf بر روی عنوان انگلیسی مقاله کلیک نمایید.
  • برای خرید و دانلود ترجمه فارسی آماده با فرمت ورد، روی عنوان فارسی مقاله کلیک کنید.

 

مشخصات مقاله انگلیسی (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

  • برای دانلود رایگان مقاله انگلیسی با فرمت pdf بر روی عنوان انگلیسی مقاله کلیک نمایید.
  • برای خرید و دانلود ترجمه فارسی آماده با فرمت ورد، روی عنوان فارسی مقاله کلیک کنید.

 

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

 

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

ارسال دیدگاه

نشانی ایمیل شما منتشر نخواهد شد.