پاورپوینت طراحي الگوريتم ها Computer algorithms

دانلود پاورپوینت طراحي الگوريتم ها Computer algorithms،
فرمت فایل : PPT قابل ویرایش.
تعداد اسلاید : 15

بخشی از پاورپوینت :
حالت های مختلف الگوریتم
بهترین حالت(Best Case):
بدترین حالت(Worst Case):
بیشترین زمان اجرا در این حالت رخ می دهد:
برای یک نوع ورودی خاص
برای اندازه خاصی از ورودی(مثلا وقتی که حجم داده بیشتر از حافظه Ram باشد)
حالت متوسط(Average Case)
 اکثرا حالت متوسط با حالت بدترین یکی است
حالت های الگوریتم Insertion Sort
بهترین حالت:  آرایه مرتب باشد
بدترین حالت: آرایه برعکس باشد
محاسبه حالت متوسط Insertion Sort
در محاسبه حالت متوسط باید مقداری متوسط برای tk بدست آوریم:
 :tkمقدارحداقل یکبار و حداکثر k-1 است با توجه به یکسان بودن احتمال هریک از حالت ها tk متوسط را می توان k+1 /2  درنظر گرفت
محاسبه حالت متوسط Insertion Sort
در محاسبه حالت متوسط تمام ترکیب های مختلف n ورودی را در نظر می گیریم(n! ترکیب مختلف برای n عدد)