لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل : 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 است.
این نتیجه نا امید کننده است ؟
فرمت فایل پاورپوینت می باشد و برای اجرا نیاز به نصب آفیس دارد
قیمت: 38٬000 تومان
قیمت: 38٬000 تومان
قیمت: 52٬000 تومان
قیمت: 38٬000 تومان
قیمت: 52٬000 تومان
قیمت: 52٬000 تومان
قیمت: 52٬000 تومان
قیمت: 38٬000 تومان
قیمت: 52٬000 تومان
قیمت: 52٬000 تومان
