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

قیمت خرید این محصول

۹۲,۰۰۰ تومان

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

عنوان فارسی

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

عنوان انگلیسی

The Worst Permutation for Median-of-Three Quicksort

صفحات مقاله فارسی

صفحات مقاله انگلیسی

سال انتشار

1984

نشریه

Oxford Journals

فرمت مقاله انگلیسی

PDF

فرمت ترجمه مقاله

ورد تایپ شده

رفرنس

دارد

کد محصول

5603

وضعیت فرمولها و محاسبات در فایل ترجمه

به صورت عکس، درج شده است

رشته های مرتبط با این مقاله

مهندسی کامپیوتر

گرایش های مرتبط با این مقاله

مهندسی الگوریتم ها و محاسبات

مجله

مجله کامپیوتر - Computer Journa

دانشگاه

گروه علوم کامپیوتر، دانشگاه هلسینکی، فنلاند

۰.۰ (هنوز امتیازی ثبت نشده است)

چکیده
مقدمه
2. الگوریتم
3. ارزیابی تجربی بدترین حالت

مقدمه
عملا تنها نقطه ضعف جدی مرتب سازی هور نیاز به(2N)Oزمان است،زمانی که یک جایگشت به صورت ورودی بسیار نامطلوب طبقه بندی شده باشد (بدترین حالت) . نقض فنی در میزان کاهش و انتخاب کلیدپارتیشن بندی می تواند موثر باشد که به عنوان یک نمونه کوچک از کلید که به جای یک کلید تعیین می شودنسخه اصلی این الگوریتم است ، که در آن کلید برای اولین بار استفاده شده است.نمونه اندازه وراه های اجرای مرتب سازی سریع توسط Sedgewick ارائه می شود که فقط نمونه ای از سه عنصروارائه یک الگوریتم کارآمدبرای سه اصل مرتب سازی سریع است . (ایده استفاده از این نمونه در حال حاضر در منبع یک ارائه شده است) .
مرتب سازی سریع به عنوان بهترین الگوریتم مرتب سازی درنظرگرفته می شودکه اغلب به عنوان یک معیار بهره وری با الگوریتم های دیگر مقایسه می شود ،ضروری است که عملکردآن به طورکامل درک شود.این دانش شامل بدترین رفتار الگوریتم است ، مخصوصا زمانی که الگوریتم به صورت تجربی مورد بررسی قرار می گیرد،باید قادر به تولید بدترین جایگشت ورودی ممکن باشد .

قیمت خرید این محصول

۹۲,۰۰۰ تومان