لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل : PowerPoint (..pptx) ( قابل ویرایش و آماده پرینت )
تعداد صفحه : 39 صفحه
قسمتی از متن PowerPoint (..pptx) :
مثالی از یک الگوریتم در متلب الگوریتم جستجوی ترتیبی 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 تحلیل پیچیدگی زمانی الگوریتم ها 4) پیچیدگی زمانی الگوریتم در حالت میانگین توجه: یک مقدار میانگین را فقط زمانی می توان معمولی خواند که حالتهای واقعی از میانگین انحراف زیادی نداشته باشد. مثال: جستجوی ترتیبی حالت 1: x همواره در آرایه هست
دسته بندی : پاورپوینت
نوع فایل : PowerPoint (..pptx) ( قابل ویرایش و آماده پرینت )
تعداد صفحه : 39 صفحه
قسمتی از متن PowerPoint (..pptx) :
مثالی از یک الگوریتم در متلب الگوریتم جستجوی ترتیبی 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 تحلیل پیچیدگی زمانی الگوریتم ها 4) پیچیدگی زمانی الگوریتم در حالت میانگین توجه: یک مقدار میانگین را فقط زمانی می توان معمولی خواند که حالتهای واقعی از میانگین انحراف زیادی نداشته باشد. مثال: جستجوی ترتیبی حالت 1: x همواره در آرایه هست
فرمت فایل پاورپوینت می باشد و برای اجرا نیاز به نصب آفیس دارد