پاورپوینت تحلیل پیچیدگی زمانی الگوریتم ها

فرمت فایل دانلودی:
فرمت فایل اصلی: .ppt
تعداد صفحات: 39
حجم فایل: 978
قیمت: 48000 تومان

بخشی از متن:
لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل : PowerPoint (..pptx) ( قابل ویرایش و آماده پرینت )
تعداد صفحه : 39 صفحه

قسمتی از متن PowerPoint (..pptx) :

مثالی از یک الگوریتم در متلب الگوریتم جستجوی ترتیبیfunction [location] = SeqSearch(Ax) 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×kT(mnk)=m×n×kو یا برای سادگی میگوییم: T(n)=n3 تحلیل پیچیدگی زمانی الگوریتم ها 2) پیچیدگی زمانی الگوریتم در بدترین حالتمانند جستجوی ترتیبیW(n)=n3) پیچیدگی زمانی الگوریتم در بهترین حالتمانند جستجوی ترتیبیB(n)=1 تحلیل پیچیدگی زمانی الگوریتم ها 4) پیچیدگی زمانی الگوریتم در حالت میانگینتوجه: یک مقدار میانگین را فقط زمانی می توان معمولی خواند که حالتهای واقعی از میانگین انحراف زیادی نداشته باشد.مثال: جستجوی ترتیبیحالت 1: x همواره در آرایه هست

پرداخت با کلیه کارتهای عضو شتاب امکان پذیر است.