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

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

ارسال:
  

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

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

[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 پاسخ داده:

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

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



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

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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