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

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

نوع فایل: power point

فرمت فایل: pptx

قابل ویرایش

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




فایل های دیگر این دسته

مجوزها،گواهینامه ها و بانکهای همکار

دانلود پروژه دارای نماد اعتماد الکترونیک از وزارت صنعت و همچنین دارای قرارداد پرداختهای اینترنتی با شرکتهای بزرگ به پرداخت ملت و زرین پال و آقای پرداخت میباشد که در زیـر میـتوانید مجـوزها را مشاهده کنید