پاورپوینت تحلیل الگوریتم ها(تحلیل در زبان متلب) - دانلود رایگان
دانلود رایگان
دانلود رایگان پاورپوینت تحلیل الگوریتم ها(تحلیل در زبان متلب)مشخصات فایل:پاورپوینت تحلیل الگوریتم ها(تحلیل در زبان متلب)قالب بندی: پاورپوینتتعداد اسلاید: 40
بخشی از پاورپوینت:مثالی از یک الگوریتم در متلبالگوریتم جستجوی ترتیبی
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
و . . . .