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