تالار گفتمان مانشت
پیچیدگی الگوریتم (مرتبه ی زمانی) این سه شبه کد - نسخه‌ی قابل چاپ

پیچیدگی الگوریتم (مرتبه ی زمانی) این سه شبه کد - shayan100 - 19 مهر ۱۳۹۳ ۱۲:۴۹ ب.ظ

با سلام خدمت دوستان
یه توضیح و راهنمایی راجب مرتبه ی زمانی این سه شبه کد میخواستم ؟

For i=1 to 100 i=i*2
a=a+b
b=b+1
[end of loop]
---------------------------------------------------
البته تایپیک های مطرح شده راجب حلقه های تو در تو در مرتبه ی زمانی مشاهده کردم منتها چیزی دست گیرم نشد ممنون میشم توضیحی مفید رو راجبش بدید Confused
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 نوشته شده توسط:  با سلام خدمت دوستان
یه توضیح و راهنمایی راجب مرتبه ی زمانی این سه شبه کد میخواستم ؟

For i=1 to 100 i=i*2
a=a+b
b=b+1
[end of loop]
---------------------------------------------------
البته تایپیک های مطرح شده راجب حلقه های تو در تو در مرتبه ی زمانی مشاهده کردم منتها چیزی دست گیرم نشد ممنون میشم توضیحی مفید رو راجبش بدید Confused
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: پیچیدگی الگوریتم (مرتبه ی زمانی) این سه شبه کد - zahraaahmadi29 - 19 مهر ۱۳۹۳ ۱۱:۴۲ ب.ظ

اولی چون ب n محدود نیست پس همون تتای ۱,ولی دومی چون حلقه ی دومیدارای step3 میباشد پسlogn در مبنای ۳ میشود ک در logn در مبنای دو ضرب میشه