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

مرتبه زمانی یافتن قطر

subtitle
ارسال:
  

Sepideh96 پرسیده:

مرتبه زمانی یافتن قطر

سلام
دوستان مرتبه زمانی یافتن قطر در گراف و درخت در حالت های بی وزن، وزندار، جهت دار، بدون جهت، با روش پویا و بدون پویا به چه صورت است؟

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

۰
ارسال:
  

Mr.R3ZA پاسخ داده:

RE: مرتبه زمانی یافتن قطر

(۲۶ بهمن ۱۳۹۶ ۰۸:۲۳ ب.ظ)Sepideh96 نوشته شده توسط:  سلام
دوستان مرتبه زمانی یافتن قطر در گراف و درخت در حالت های بی وزن، وزندار، جهت دار، بدون جهت، با روش پویا و بدون پویا به چه صورت است؟

باتشکر

چقدر پیچیده اش کردیAngel
از مرتبه n است.
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

erfan30 پاسخ داده:

RE: مرتبه زمانی یافتن قطر

در درخت با دو بار پیمایش سطحی و در گراف با n بار پیمایش سطحی میتوان قطر گراف رو بدست اورد
نقل قول این ارسال در یک پاسخ



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

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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