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

مشخصات فایل:

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

قالب بندی: پاورپوینت

تعداد اسلاید: 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
و . . . .

در قالب ppt و در 40 اسلاید و قابل ویرایش.