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

پیچیدگی زمان اجرا- قدسی

ارسال:
  

dokhtare payiz پرسیده:

پیچیدگی زمان اجرا- قدسی

زمان دقیفشو چطور بدست آورده؟


فایل‌(های) پیوست شده

نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

Jooybari پاسخ داده:

RE: پیچیدگی زمان اجرا- قدسی

سلام. وقت بخیر.
حلقه اول دقیقاً n بار تکرار میشه. در نیمی از حالت ها حلقه x و در بقیه حلقه y تکرار میشه.
تعداد دفعات اجرای y=y+1 میشه حاصل جمع اعداد زوج و تعداد دفعات اجرای x=x+1 میشه حاصل جمع n/2 عدد n منهای حاصل جمع اعداد فرد (که با حاصل جمع اعداد فرد برابره. انگار فقط ترتیب اعداد عوض شدن.) پس کل تکرار اجرای دو دستور x=x+1 و y=y+1 میشه [tex]\frac{n(n 1)}{2}[/tex] مرتبه.
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  درخواست تصحیح (تعویق) زمان کنکور ارشد ۱۴۰۱ s.gg ۱ ۱۵ ۲۳ بهمن ۱۴۰۱ ۰۷:۴۳ ب.ظ
آخرین ارسال: HamidReza1
  تعویق زمان کنکور ارشد sima84 ۰ ۱,۷۳۵ ۱۸ اردیبهشت ۱۴۰۰ ۰۱:۰۵ ب.ظ
آخرین ارسال: sima84
  زمان جستجوی درخت fateme.sm ۰ ۱,۷۹۵ ۰۶ دى ۱۳۹۹ ۱۰:۴۱ ب.ظ
آخرین ارسال: fateme.sm
  پیچیدگی زمانی اکشن های قابل اعمال در یک وضعیت اsepid8994 ۰ ۱,۸۱۷ ۲۹ اسفند ۱۳۹۸ ۱۲:۵۱ ب.ظ
آخرین ارسال: اsepid8994
Exclamation زمان برگزاری کنکور ارشد ۹۸ به تعویق افتاد elect ۲ ۳,۰۵۲ ۱۳ مهر ۱۳۹۸ ۰۵:۲۴ ب.ظ
آخرین ارسال: saharfarhang
Question یافتن دو عدد پیچیدگی زمانی O(n) porseshgar ۲ ۳,۹۷۷ ۱۵ بهمن ۱۳۹۷ ۱۲:۱۶ ب.ظ
آخرین ارسال: porseshgar
  تعیین زمان سفارت کشور فرانسه zpv1234 ۰ ۲,۲۹۷ ۲۱ شهریور ۱۳۹۷ ۰۱:۴۸ ب.ظ
آخرین ارسال: zpv1234
  مشکل در پیچیدگی زمانی ماهی ۲۵۸ ۲ ۳,۰۵۳ ۲۳ تیر ۱۳۹۷ ۱۲:۱۸ ق.ظ
آخرین ارسال: Alisalar
  درخواست(محاسبه پیچیدگی زمانی)(بخش روابط بازگشتی) Saman ۶ ۷,۵۸۹ ۲۷ خرداد ۱۳۹۷ ۰۳:۲۴ ب.ظ
آخرین ارسال: saeed_vahidi
  الگوریتم SRT زمانبندی کوتاه ترین زمان باقی مانده Happiness.72 ۶ ۱۸,۱۶۸ ۲۴ خرداد ۱۳۹۷ ۰۷:۵۷ ب.ظ
آخرین ارسال: amirjo0on

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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