لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل : .ppt ( قابل ویرایش و آماده پرینت )
تعداد اسلاید : 40 اسلاید
قسمتی از متن .ppt :
تحلیل الگوریتم ها (تحلیل در زبان متلب)
مثالی از یک الگوریتم در متلب
الگوریتم جستجوی ترتیبی
function [location] = SeqSearch(A,x)
len=length(A);
location=0;
for i=1:len
if A(i)==x
location=i;
break;
end
end
end
تحلیل پیچیدگی زمانی الگوریتم‌ها
عبارت است از
تعداد دفعاتی که عمل اصلی به ازای هر مقدار از اندازه ورودی انجام می‌شود.
انتخاب عمل اصلی بر اساس تجربه صورت می‌پذیرد
1) پیچیدگی زمانی الگوریتم در حالت معمول
مانند ضرب ماتریس: Cm×k=Am×n×Bn×k
T(m,n,k)=m×n×k
و یا برای سادگی میگوییم: T(n)=n3
تحلیل پیچیدگی زمانی الگوریتم‌ها
2) پیچیدگی زمانی الگوریتم در بدترین حالت
مانند جستجوی ترتیبی
W(n)=n
3) پیچیدگی زمانی الگوریتم در بهترین حالت
مانند جستجوی ترتیبی
B(n)=1
فهرست مطالب و اسلایدها:
مثالی از یک الگوریتم در متلب
تحلیل پیچیدگی زمانی الگوریتم‌ها
مرتبه الگوریتم
مروری بر روش‌های اثبات
مرتبه الگوریتم
