دانلود کتاب Analysis of heapsort

ترجمه فارسی توضیحات (ترجمه ماشینی)

تجزیه و تحلیل Heapsort

Heapsort یک الگوریتم مرتب‌سازی کلاسیک است که به ویلیامز ارائه شده است. با توجه به آرایه ای برای مرتب سازی، Heapsort ابتدا کلیدهای آرایه را به یک پشته تبدیل می کند. سپس هپ با تعویض مکرر ریشه پشته با آخرین کلید در ردیف پایین، و سپس غربال کردن ریشه جدید به سمت پایین در موقعیت مناسب برای بازگرداندن نظم پشته مرتب می شود. این پایان نامه تعداد مجانبی اجرای هر دستورالعمل را برای هر دو نسخه Heapsort در میانگین، بهترین و بدترین موارد تجزیه و تحلیل می کند.

Analysis of heapsort

Heapsort is a classical sorting algorithm doe to Williams. Given an array to sort, Heapsort first transforms the keys of the array into a heap. The heap is then sorted by repeatedly swapping the root of the heap with the last key in the bottom row, and then sifting this new root down to an appropriate position to restore heap order. This thesis analyzes the asymptotic number of executions of each instruction for both versions of Heapsort in the average, best, and worst cases.