کتاب الکترونیکی

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

Analysis of heapsort

دانلود کتاب Analysis of heapsort (به فارسی: تجزیه و تحلیل Heapsort) نوشته شده توسط «Schaffer R.W.»

اطلاعات کتاب تجزیه و تحلیل Heapsort

موضوع اصلی: الگوریتم ها و ساختارهای داده

نوع: کتاب الکترونیکی

نویسنده: Schaffer R.W.

زبان: English

فرمت کتاب: djvu (قابل تبدیل به سایر فرمت ها)

سال انتشار: 1992

تعداد صفحه: 91

حجم کتاب: 2 مگابایت

نوبت چاپ: Dissertation

توضیحات کتاب تجزیه و تحلیل Heapsort

Heapsort یک الگوریتم مرتب‌سازی کلاسیک است که به ویلیامز ارائه شده است. با توجه به آرایه‌ای برای مرتب‌سازی، Heapsort ابتدا کلیدهای آرایه را به یک پشته تبدیل می‌کند. سپس هپ با تعویض مکرر ریشه پشته با آخرین کلید در ردیف پایین، و سپس غربال کردن ریشه جدید در موقعیت مناسب برای بازگرداندن نظم پشته مرتب می شود. این پایان نامه تعداد مجانبی اجرای هر دستورالعمل را برای هر دو نسخه 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.

دانلود کتاب «تجزیه و تحلیل Heapsort»

مبلغی که بابت خرید کتاب می‌پردازیم به مراتب پایین‌تر از هزینه‌هایی است که در آینده بابت نخواندن آن خواهیم پرداخت.

برای دریافت کد تخفیف ۲۰ درصدی این کتاب، ابتدا صفحه اینستاگرام کازرون آنلاین (@kazerun.online ) را دنبال کنید. سپس، کلمه «بلیان» را در دایرکت ارسال کنید تا کد تخفیف به شما ارسال شود.

برچسب ها
مبلغی که بابت خرید کتاب می‌پردازیم به مراتب پایین‌تر از هزینه‌هایی است که در آینده بابت نخواندن آن خواهیم پرداخت.
کتابخانه دیجیتال بَلیان