پاورپوینت درباره مرتب سازی مقایسه ای مرتب سازی خطی

لینک دانلود و خرید پایین توضیحات دسته بندی : پاورپوینت نوع فایل : .ppt ( قابل ویرایش و آماده پرینت ) تعداد اسلاید : 33 اسلاید قسمتی از متن .ppt :         مرتب سازی مقایسه ای مرتب سازی خطی ساختمان داده ها و الگوریتمها مرتب سازی مقایسه ای تاکنون چندین الگوریتم مرتب سازی را بررسی کرده ایم. در همه این الگوریتمها،  اعضای آرایه با هم مقایسه می شوند. این نوع الگوریتم ها را مقایسه ای می گوییم.   بهترین زمان اجرای الگوریتمهای بررسی شده در بدترین حالت، n log n بوده است. Quicksort, Mergesort, Heapsort آیا می توان الگوریتمی با زمان کمتر از n log n ارائه داد؟ آیا روش دیگری غیر از انواع مختلف الگوریتم های مقایسه ای؛ برای مرتب سازی وجود دارد ؟ حداقل هزینه مرتب سازی درخت تصمیم یک الگوریتم مرتب سازی باید حداقل n!‌برگ داشته باشد تا تمام حالات ممکن ترتیب nعدد را در برگیرد. بدترین حالت یک الگوریتم ، ارتفاع درخت است.  درخت دودیی به ارتفاع h حداکثر 2h  برگ دارد.  این تعداد برگ باید تمام ترتیبات مختلف را پوشش دهد. 2h >= n!  h > log(n!) n ...