دانلو پاورپوینت آماده درسی و دانشگاهی

نام فایل : تحلیل الگوریتم ها(تحلیل در زبان متلب)

فرمت : .ppt

تعداد صفحه/اسلاید : 41

حجم : 1737 کیلوبایت

تحلیل الگوریتم ها(تحلیل در زبان متلب)
مثالی از یک الگوریتم در متلب
الگوریتم جستجوی ترتیبی
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

تحلیل پیچیدگی زمانی الگوریتم‌ها
....