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

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

ارسال:
  

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

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

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

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

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



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

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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