زمان کنونی: ۲۳ اردیبهشت ۱۴۰۳, ۰۱:۳۵ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

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

ارسال:
  

shayan100 پرسیده:

Question پیچیدگی الگوریتم (مرتبه ی زمانی) این سه شبه کد

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

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]
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

MiladCr7 پاسخ داده:

RE: پیچیدگی الگوریتم (مرتبه ی زمانی) این سه شبه کد

(۱۹ مهر ۱۳۹۳ ۱۲:۴۹ ب.ظ)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]

سلام.حلقه اول تتای ۱ و سوال دوم هم لگاریتم ان بدر مبنای دو ضربدر لگاریتم ان در مبنای سه و حلقه سوم هم تتای ان
البته اگه من درست دیده باشم و حروف رو هم درست گذاشته باشید
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

zahraaahmadi29 پاسخ داده:

Re: پیچیدگی الگوریتم (مرتبه ی زمانی) این سه شبه کد

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  هاست یا میزبانی وب چیست؛ انواع آن کدامند؟ B0020 ۰ ۶۱۳ ۰۹ فروردین ۱۴۰۲ ۰۲:۵۷ ب.ظ
آخرین ارسال: B0020
  پارسه، مدرسان شریف،ماهان و.... کدام یک بهتره؟؟؟ alim93 ۶۴ ۶۷,۶۷۱ ۰۷ تیر ۱۴۰۱ ۱۲:۵۶ ق.ظ
آخرین ارسال: عزیز دادخواه
Exclamation سلام لطفاً یکی به من بگه مرتبه زمانی ها چطوری به log تبدیل میشن فرمول داره؟؟ Azadam ۶ ۴,۰۷۲ ۰۶ دى ۱۴۰۰ ۰۹:۰۲ ق.ظ
آخرین ارسال: Soldier's life
  بین پردازش تصویر و داده کاوی موندم کدوم یکی رو برای پایان نامه انتخاب کنم؟ raheleh1393 ۵ ۸,۰۸۱ ۰۱ دى ۱۴۰۰ ۰۲:۴۸ ب.ظ
آخرین ارسال: golkhorami
  کمک در باره این تروجان Ghasemiyeh ۲ ۲,۷۳۶ ۲۵ آذر ۱۴۰۰ ۰۳:۰۰ ق.ظ
آخرین ارسال: one hacker alone
  سلام بچه های کدهای سیستم تهویه هوا رو کسی داره فاطمه دیبا ۰ ۱,۲۱۴ ۱۲ آبان ۱۴۰۰ ۰۹:۱۲ ق.ظ
آخرین ارسال: فاطمه دیبا
  کدام زبان برای هوش مصنوعی بهتر است؟ فرق بین زبان های هوش مصنوعی چیست؟ azam2075 ۳ ۵,۵۷۶ ۱۴ مهر ۱۴۰۰ ۰۷:۲۱ ب.ظ
آخرین ارسال: علیصا
  آزمون آزمایشی ارشد کدام موسسه را شرکت کنیم Ali1991khe ۲ ۳,۲۵۹ ۱۴ آبان ۱۳۹۹ ۱۲:۰۹ ق.ظ
آخرین ارسال: Ali1991khe
  آزمون آزمایشی ارشد کدام موسسه را شرکت کنیم Ali1991khe ۲ ۳,۰۲۸ ۰۸ آبان ۱۳۹۹ ۱۲:۰۴ ب.ظ
آخرین ارسال: Ali1991khe
  مرتبه ایجاد درخت rad.bahar ۱ ۳,۱۱۰ ۳۰ مهر ۱۳۹۹ ۰۳:۳۴ ب.ظ
آخرین ارسال: rad.bahar

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close