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

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

ارسال:
  

marjan2001 پرسیده:

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

سلام دوستان ممکنه این تست را برام توضیح بدید:

پیچیدگی زمانی الگوریتم dfs برای دو حالت زیر:
الف )نمایش گراف با ماتریس مجاورت

ب) نمایش گراف با لیست مجاورت

جوابش می شه‌:
الف‌: ۲^|V|

ب:|E|


می شه لطفا برام توضیح بدید.

۰
ارسال:
  

ف.ش پاسخ داده:

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

خوب توی ماتریس مجاورت V^2 تا درایه داریم که توی این الگوریتم همه باید بررسی بشوند چون یه سری از درایه های ماتریس صفر هستند ولی به هر حال عضوی از ماتریس هستند و بررسی میشوند و در پیچیدگی لحاظ میشه ولی توی لیست مجاورت فقط یالهایی که وجود دارند هستند یعنی E .



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
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