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

جواب رابطه بازگشتی زیر چیست؟

ارسال:
  

پشتکار پرسیده:

جواب رابطه بازگشتی زیر چیست؟

[tex]T(n)=\left\{\begin{matrix} 1&n=1 \\ 2T(\frac{n}{4}) logn & else \end{matrix}\right.[/tex]


۱) [tex]O(\sqrt{n})[/tex]

۲) [tex]O(logn)[/tex]

۳) [tex]O(\sqrt{n}-logn)[/tex]

۴) [tex]O(n)[/tex]

۰
ارسال:
  

reza_dev پاسخ داده:

RE: جواب رابطه بازگشتی زیر چیست؟

(۲۷ مهر ۱۳۹۰ ۰۸:۱۵ ب.ظ)پشتکار نوشته شده توسط:  [tex]T(n)=\left\{\begin{matrix} 1&n=1 \\ 2T(\frac{n}{4}) logn & else \end{matrix}\right.[/tex]


۱) [tex]O(\sqrt{n})[/tex]

۲) [tex]O(logn)[/tex]

۳) [tex]O(\sqrt{n}-logn)[/tex]

۴) [tex]O(n)[/tex]


طبق قضیه Master گزینه ۱ درست است
log n<n^(log2 dar mabna 4
log 2 dar mabna 4)=n^1/2

۰
ارسال:
  

si.mozhgan پاسخ داده:

RE: جواب رابطه بازگشتی زیر چیست؟

به نظرم گزینه‌ی دو درسته. درخت رو بکشین می شه:



کدوم گزینه ست جواب؟

۰
ارسال:
  

پشتکار پاسخ داده:

RE: جواب رابطه بازگشتی زیر چیست؟

من اینطوری حل کردم

[tex]g(n)=n^{log_{b}^{a}}=n^{log_{4}^{2}}=n^{\frac{1}{log_{2}^{4}}}=n^{\frac{1}{2}}[/tex]


[tex]f(n)=logn[/tex]

G>F
پس داریم:
[tex]T(n)=g(n)=\sqrt{n}[/tex]

پس جواب یک صحیحه ولی پارسه گفته جواب ۴Huh

کجای راه حلم اشتباهه؟؟؟

۰
ارسال:
  

- rasool - پاسخ داده:

جواب رابطه بازگشتی زیر چیست؟

طبق قضیه اصلی جواب صحیح گزینه یک هستش.
فکر می کنم که با درخت هم قابل حله.

۰
ارسال:
  

mfXpert پاسخ داده:

جواب رابطه بازگشتی زیر چیست؟

فکر نمی کنم این سوال نکته خاصی داشته باشه و اگر با استفاده از قضیه اصلی حل کنید گزینه یک میشه

۰
ارسال:
  

پشتکار پاسخ داده:

جواب رابطه بازگشتی زیر چیست؟

آره سوال خیلی ساده هست ولی میخواستم مطمئن شم که درست رفتم
آخه پارسه جواب اشتباه داده بود
چندتا سوال دیگه هم همینطوری جواب اشتباه داده...
وقت کردم همشونو می ذارم
متشکرم

۰
ارسال:
  

si.mozhgan پاسخ داده:

جواب رابطه بازگشتی زیر چیست؟

می شه یکی از دوستان درخت رو بکشن. بعد از کشیدن درخت اینطوری نمی شه؟



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  هاست یا میزبانی وب چیست؛ انواع آن کدامند؟ B0020 ۰ ۵۵۰ ۰۹ فروردین ۱۴۰۲ ۰۲:۵۷ ب.ظ
آخرین ارسال: B0020
  کدام زبان برای هوش مصنوعی بهتر است؟ فرق بین زبان های هوش مصنوعی چیست؟ azam2075 ۳ ۵,۴۳۶ ۱۴ مهر ۱۴۰۰ ۰۷:۲۱ ب.ظ
آخرین ارسال: علیصا
  نظر در رابطه با استاد داور علیصا ۰ ۱,۴۳۳ ۱۴ مهر ۱۴۰۰ ۰۶:۰۵ ب.ظ
آخرین ارسال: علیصا
  مرتب سازی سریع تصادفی چیست؟ Xzrix ۰ ۱,۳۶۸ ۱۴ آذر ۱۳۹۹ ۰۷:۲۲ ب.ظ
آخرین ارسال: Xzrix
  تعداد جواب mostafaheydar1370 ۲۱ ۱۷,۰۰۶ ۰۱ مهر ۱۳۹۹ ۱۱:۴۱ ب.ظ
آخرین ارسال: miinaa
  یو اس اس دی چیست؟ nolw0932 ۰ ۲,۱۸۸ ۳۰ اردیبهشت ۱۳۹۹ ۰۳:۲۴ ب.ظ
آخرین ارسال: nolw0932
  جواب سوالهای تخصصی دکتری هوش مصنوعی سال ۹۸ Lootus ۱ ۲,۵۱۴ ۲۹ بهمن ۱۳۹۸ ۰۱:۴۳ ب.ظ
آخرین ارسال: machine86
  تفاوت procedural با functional با imperative در چیست؟ shervan360 ۲ ۲,۹۷۱ ۲۱ دى ۱۳۹۸ ۰۴:۳۲ ب.ظ
آخرین ارسال: marvelous
  سئو چیست؟ - سئو - بهینه سازی سایت msnmsn ۲ ۲۴ ۲۳ آبان ۱۳۹۸ ۰۱:۱۳ ب.ظ
آخرین ارسال: xiaomi
  سبک زندگی چیست pm24 ۱ ۲,۶۱۰ ۱۳ شهریور ۱۳۹۸ ۰۱:۱۹ ق.ظ
آخرین ارسال: marvelous

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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