۰
subtitle
ارسال: #۱
  
پیچیدگی الگوریتم (مرتبه ی زمانی) این سه شبه کد
با سلام خدمت دوستان
یه توضیح و راهنمایی راجب مرتبه ی زمانی این سه شبه کد میخواستم ؟
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]
یه توضیح و راهنمایی راجب مرتبه ی زمانی این سه شبه کد میخواستم ؟
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: پیچیدگی الگوریتم (مرتبه ی زمانی) این سه شبه کد
(۱۹ مهر ۱۳۹۳ ۱۲:۴۹ ب.ظ)shayan100 نوشته شده توسط: با سلام خدمت دوستان
یه توضیح و راهنمایی راجب مرتبه ی زمانی این سه شبه کد میخواستم ؟
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: پیچیدگی الگوریتم (مرتبه ی زمانی) این سه شبه کد
اولی چون ب n محدود نیست پس همون تتای ۱,ولی دومی چون حلقه ی دومیدارای step3 میباشد پسlogn در مبنای ۳ میشود ک در logn در مبنای دو ضرب میشه
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close