پیچیدگی الگوریتم (مرتبه ی زمانی) این سه شبه کد - نسخهی قابل چاپ |
پیچیدگی الگوریتم (مرتبه ی زمانی) این سه شبه کد - shayan100 - 19 مهر ۱۳۹۳ ۱۲:۴۹ ب.ظ
با سلام خدمت دوستان یه توضیح و راهنمایی راجب مرتبه ی زمانی این سه شبه کد میخواستم ؟ For i=1 to 100 i=i*2 a=a+b b=b+1 [end of loop] --------------------------------------------------- البته تایپیک های مطرح شده راجب حلقه های تو در تو در مرتبه ی زمانی مشاهده کردم منتها چیزی دست گیرم نشد ممنون میشم توضیحی مفید رو راجبش بدید For i=0 to n-1 step 2 for y=1 to n+3 step3 a=a-1 [end of loop] b=b+1 [end of loop] --------------------------------- i=1 while (i<n) a=a+b a=g+t i=i+1 [end of loop] با تشکر[/align] |
RE: پیچیدگی الگوریتم (مرتبه ی زمانی) این سه شبه کد - MiladCr7 - 19 مهر ۱۳۹۳ ۰۳:۴۹ ب.ظ
(۱۹ مهر ۱۳۹۳ ۱۲:۴۹ ب.ظ)shayan100 نوشته شده توسط: با سلام خدمت دوستان سلام.حلقه اول تتای ۱ و سوال دوم هم لگاریتم ان بدر مبنای دو ضربدر لگاریتم ان در مبنای سه و حلقه سوم هم تتای ان البته اگه من درست دیده باشم و حروف رو هم درست گذاشته باشید |
Re: پیچیدگی الگوریتم (مرتبه ی زمانی) این سه شبه کد - zahraaahmadi29 - 19 مهر ۱۳۹۳ ۱۱:۴۲ ب.ظ
اولی چون ب n محدود نیست پس همون تتای ۱,ولی دومی چون حلقه ی دومیدارای step3 میباشد پسlogn در مبنای ۳ میشود ک در logn در مبنای دو ضرب میشه |