پاورپوینت مرتب سازی سریع Quicksort ساختمان داده ها و الگوریتمها

پاورپوینت مرتب سازی سریع Quicksort  ساختمان داده ها و الگوریتمها

شامل 44 اسلاید درقالب پاورپوینت و قابل ویرایش

فهرست برخی از مطالب :

تقسیم و حل

تقسیم

مثال

شبه کد الگوریتم مرتب سازی

آنالیز الگوریتم

بدترین حالات quicksort

درخت هزینه بدترین حالت

بهترین حالت

حالتی دیگر

Randomized Quicksort

شبه کد الگوریتم تقسیم تصادفی

آنالیز مرتب سازی با تقسیم تصادفی

بحث و بررسی

 

بخشی از متن فایل پاورپوینت:

Quicksort

  • Hoare در سال 1962       پیشنهاد کرده است
  • از روش تقسیم و حل (Divide & Conquer) استفاده می کند
  • آرایه را به صورت “در جا” (In Place)مرتب می کند
    • شبیه مرتب سازی درجی(Insertion Sort) است.
    • برخلاف (Merge Sort ) به حافظه اضافی نیاز ندارد.
  • پیاده سازی های سریعی که برای آن ارائه شده، باعث بکارگیری وسیع آن در عمل شده است.

ارسال نظر

  1. آواتار


    ارسال نظر
درباره نگین فایل
فروشگاه ساز فایل تمامی خدمات لازم برای راه اندازی و ساخت یک فروشگاه را در اختیار شما می گذارد. شما بدون نیاز به هاست ، دامنه ، هزینه های بالای برنامه نویسی و طراحی سایت می توانید فروشگاه خود را ایجاد نمایید .پشتیبانی واتساپ سایت:09054820692 .
آمار فروشگاه
  •   تعداد فروشگاه: 123
  •   تعداد محصول: 37,516
  •   بازدید امروز : 13,608
  •   بازدید هفته گذشته: 77,025
  •   بازدید ماه گذشته: 521,193