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

پیچیدگی زمانی

ارسال:
  

noor2360 پرسیده:

پیچیدگی زمانی

با سلام پیچیدگی زمان این حلقه چی میشه؟
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
}
x=x+1
n=n-1
{

۰
ارسال:
  

MojtabaArab پاسخ داده:

پیچیدگی زمانی

سلام
به ازای i=1 جمله x=x+1 ء n/2 بار اجرا میشود
به ازای i=1 جمله x=x+1 ء n/4 بار اجرا میشود
به همین ترتیب : تعداد اجرای دستور x=x+1 .....،=>ء(.........n/2+n/4+n/8) که اگر از n فکتور بگیریم عبارت زیر بدست می آید:
n*((1/2)/(1-(1/2))=(....1/2+1/4+1/8)n......که متبه اجرایی آن میشود( تتا n)

۰
ارسال:
  

Jooybari پاسخ داده:

پیچیدگی زمانی

سلام. پیچیدگیش از مرتبه n میشه. فکر کنم کمتر از n بار دستور داخل حلقه درونی اجرا بشه. چون مقدار n همینجوری کم میشه و قبل از اینکه به صفر برسه از i کمتر میشه و از حلقه خارج میشه. تعداد دفعات اجراش میشه حدود n-lgn که از مرتبه n میشه.



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
Exclamation سلام لطفاً یکی به من بگه مرتبه زمانی ها چطوری به log تبدیل میشن فرمول داره؟؟ Azadam ۶ ۳,۸۳۸ ۰۶ دى ۱۴۰۰ ۰۹:۰۲ ق.ظ
آخرین ارسال: Soldier's life
  حل مساله مرتبه زمانی حلقه های تو در تو sarashahi ۱۶ ۲۱,۱۹۸ ۱۹ خرداد ۱۳۹۹ ۰۱:۱۶ ب.ظ
آخرین ارسال: gillda
  مرتبه زمانی Sanazzz ۱۷ ۱۹,۱۲۴ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۴۶ ب.ظ
آخرین ارسال: mohsentafresh
  پیچیدگی زمانی اکشن های قابل اعمال در یک وضعیت اsepid8994 ۰ ۱,۵۶۷ ۲۹ اسفند ۱۳۹۸ ۱۲:۵۱ ب.ظ
آخرین ارسال: اsepid8994
  مرتبه زمانی یافتن قطر Sepideh96 ۲ ۳,۴۰۷ ۰۸ آذر ۱۳۹۸ ۰۴:۳۴ ب.ظ
آخرین ارسال: erfan30
Question یافتن دو عدد پیچیدگی زمانی O(n) porseshgar ۲ ۳,۵۰۵ ۱۵ بهمن ۱۳۹۷ ۱۲:۱۶ ب.ظ
آخرین ارسال: porseshgar
  مرتبه زمانی Sanazzz ۰ ۱,۸۲۹ ۰۴ بهمن ۱۳۹۷ ۰۵:۴۱ ب.ظ
آخرین ارسال: Sanazzz
  مشکل در پیچیدگی زمانی ماهی ۲۵۸ ۲ ۲,۷۳۵ ۲۳ تیر ۱۳۹۷ ۱۲:۱۸ ق.ظ
آخرین ارسال: Alisalar
  درخواست(محاسبه پیچیدگی زمانی)(بخش روابط بازگشتی) Saman ۶ ۶,۸۱۳ ۲۷ خرداد ۱۳۹۷ ۰۳:۲۴ ب.ظ
آخرین ارسال: saeed_vahidi
  نمودار زمانی مدار میلی! AEM4949 ۱۰ ۹,۰۵۵ ۰۹ اسفند ۱۳۹۶ ۰۳:۱۵ ب.ظ
آخرین ارسال: aminfaraji

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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