دسترسی نامحدود
برای کاربرانی که ثبت نام کرده اند
برای ارتباط با ما می توانید از طریق شماره موبایل زیر از طریق تماس و پیامک با ما در ارتباط باشید
در صورت عدم پاسخ گویی از طریق پیامک با پشتیبان در ارتباط باشید
برای کاربرانی که ثبت نام کرده اند
درصورت عدم همخوانی توضیحات با کتاب
از ساعت 7 صبح تا 10 شب
دسته بندی: کامپیوتر ویرایش: 1 نویسندگان: Sedgewick سری: Outstanding Dissertations in the Computer Sciences ISBN (شابک) : 9780824044176, 0824044177 ناشر: Dissertations-G سال نشر: 1980 تعداد صفحات: 353 زبان: English فرمت فایل : DJVU (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) حجم فایل: 2 مگابایت
در صورت تبدیل فایل کتاب Quicksort به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.
توجه داشته باشید کتاب Quicksort نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.
یک مطالعه کامل از بهترین روش هدف کلی برای مرتبسازی توسط کامپیوتر ارائه شده است: الگوریتم Quicksort C. A. R. Hoare. توجه ویژه ای به روش های تحلیل ریاضی است که برای نشان دادن کاربرد عملی الگوریتم استفاده می شود. کارآمدترین شکل شناخته شده Quicksort توسعه یافته است، و فرمول های دقیق برای میانگین، بهترین حالت، و بدترین زمان اجرا به دست آمده است. مزایای بسیاری از تغییراتی که برای بهبود مرتبسازی سریع پیشنهاد شدهاند، با تأکید بر تأثیر آنها بر تجزیه و تحلیل مورد بحث قرار گرفتهاند. روش Van Emden، مرتبسازی نمونه، و اصلاح میانه سه به تفصیل مورد بحث قرار گرفتهاند و نشان داده شده است که دومی مؤثرترین بهبود به Quicksort برای کاربردهای مرتبسازی عملی است.
A complete study is presented of the best general purpose method for sorting by computer: C. A. R. Hoare's Quicksort algorithm. Special attention is paid to the methods of mathematical analysis which are used to demonstrate the practical utility of the algorithm. The most efficient known form of Quicksort is developed, and exact formulas are derived for the average, best case, and worst case running times. The merits of the many modifications which have been suggested to improve Quicksort are discussed, with an emphasis on their impact upon the analysis. Van Emden's method, samplesort, and the median-of-three modification are discussed in detail, and it is shown that the latter is the most effective improvement to Quicksort for practical sorting applications.