صفحه محصول - پاورپوینت با عنوان مرتب سازی مقایسه ای و مرتب سازی خطی

  • صفحه اصلی
  • پاورپوینت
  • عمومی و متفرقه
  • نمایش فایل
لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل : PowerPoint (..pptx) ( قابل ویرایش و آماده پرینت )
تعداد صفحه : 33 صفحه

قسمتی از متن PowerPoint (..pptx) :

مرتب سازی مقایسه ای مرتب سازی خطی ساختمان داده ها و الگوریتمها مرتب سازی مقایسه ای تاکنون چندین الگوریتم مرتب سازی را بررسی کرده ایم. در همه این الگوریتمها، اعضای آرایه با هم مقایسه می شوند. این نوع الگوریتم ها را مقایسه ای می گوییم. بهترین زمان اجرای الگوریتمهای بررسی شده در بدترین حالت، n log n بوده است. Quicksort, Mergesort, Heapsort آیا می توان الگوریتمی با زمان کمتر از n log n ارائه داد؟ آیا روش دیگری غیر از انواع مختلف الگوریتم های مقایسه ای؛ برای مرتب سازی وجود دارد ؟ مساله مرتب سازی ترتیب ممکن: a1:a2 a2:a3 a1:a3 a2:a3 a1:a3 Decision Tree for Insertion Sort مساله مرتب سازی ارتفاع درخت = بیشترین تعداد مقایسه ها و بدترین حالت الگوریتم a1:a2 a2:a3 a1:a3 a2:a3 a1:a3 حداقل هزینه مرتب سازی درخت تصمیم یک الگوریتم مرتب سازی باید حداقل n! برگ داشته باشد تا تمام حالات ممکن ترتیب nعدد را در برگیرد. بدترین حالت یک الگوریتم ، ارتفاع درخت است. درخت دودیی به ارتفاع h حداکثر 2h برگ دارد. این تعداد برگ باید تمام ترتیبات مختلف را پوشش دهد. 2h >= n!  h > log(n!) n! ≈ (n/e) n (قضیه استرلینگ) h > n log ( n/e)= nlogn –nloge  h = O(nlogn) کمترین زمان اجرای الگوریتمهای مقایسه ای n log n است. این نتیجه نا امید کننده است ؟
فرمت فایل پاورپوینت می باشد و برای اجرا نیاز به نصب آفیس دارد

فایل های دیگر این دسته

مجوزها،گواهینامه ها و بانکهای همکار

فروش محصولات دانلودی دارای نماد اعتماد الکترونیک از وزارت صنعت و همچنین دارای قرارداد پرداختهای اینترنتی با شرکتهای بزرگ به پرداخت ملت و زرین پال و آقای پرداخت میباشد که در زیـر میـتوانید مجـوزها را مشاهده کنید

بانک ملت
آقای پرداخت
زرین پال
نماد تجارت الکترونیک