تلفن: ۰۴۱۴۲۲۷۳۷۸۱
تلفن: ۰۹۲۱۶۴۲۶۳۸۴

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

عنوان فارسی: بدترین جایگشت متوسط در مورد مرتب سازی سریع
عنوان انگلیسی: The Worst Permutation for Median-of-Three Quicksort
تعداد صفحات مقاله انگلیسی : 2 تعداد صفحات ترجمه فارسی : 5
سال انتشار : 1984 نشریه : Oxford Journals
فرمت مقاله انگلیسی : PDF فرمت ترجمه مقاله : ورد تایپ شده
کد محصول : 5603 رفرنس : دارد
محتوای فایل : zip حجم فایل : 1.32Mb
رشته های مرتبط با این مقاله: مهندسی کامپیوتر
گرایش های مرتبط با این مقاله: مهندسی الگوریتم ها و محاسبات
مجله: مجله کامپیوتر - Computer Journa
دانشگاه: گروه علوم کامپیوتر، دانشگاه هلسینکی، فنلاند
وضعیت ترجمه عناوین جداول: ترجمه شده است
وضعیت ترجمه متون داخل جداول: ترجمه شده است
وضعیت فرمولها و محاسبات در فایل ترجمه: به صورت عکس، درج شده است
ترجمه این مقاله با کیفیت عالی آماده خرید اینترنتی میباشد. بلافاصله پس از خرید، دکمه دانلود ظاهر خواهد شد. ترجمه به ایمیل شما نیز ارسال خواهد گردید.
فهرست مطالب

چکیده

مقدمه

2. الگوریتم

3. ارزیابی تجربی بدترین حالت

نمونه متن ترجمه

مقدمه

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

مرتب سازی سریع به عنوان بهترین الگوریتم مرتب سازی درنظرگرفته می شودکه اغلب به عنوان یک معیار بهره وری با الگوریتم های دیگر مقایسه می شود ،ضروری است که عملکردآن به طورکامل درک شود.این دانش شامل بدترین رفتار الگوریتم است ، مخصوصا زمانی که الگوریتم به صورت تجربی مورد بررسی قرار می گیرد،باید قادر به تولید بدترین جایگشت ورودی ممکن باشد .