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

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

ارسال:
  

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

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

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

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

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  سوال از بازگشتی Aurora ۷ ۳,۲۰۰ ۱۷ شهریور ۱۳۹۱ ۱۱:۴۰ ب.ظ
آخرین ارسال: azad_ahmadi
  (کمک در حل تست) تابع بازگشتی مربوط به برج هانوی samaneh_aftab ۴ ۵,۴۰۴ ۰۵ تیر ۱۳۹۱ ۰۱:۰۴ ب.ظ
آخرین ارسال: Parva
Lightbulb درخواست راهنمایی در حل رابطه بازگشتی - rasool - ۵۱ ۵,۴۸۰ ۲۴ بهمن ۱۳۹۰ ۰۷:۱۷ ق.ظ
آخرین ارسال: sasanlive
Lightbulb روابط بازگشتی دو متغیره - rasool - ۳ ۱,۹۷۱ ۰۶ دى ۱۳۹۰ ۰۵:۲۷ ب.ظ
آخرین ارسال: homa
  خروجی کد زیر چه خواهد بود؟ pos ۵ ۱,۰۷۵ ۰۵ آذر ۱۳۹۰ ۱۱:۰۵ ق.ظ
آخرین ارسال: Mojtaba
  یه سوال بازگشتی از قضیه اصلی پشتکار ۱۱ ۳,۳۳۰ ۰۹ آبان ۱۳۹۰ ۱۲:۱۲ ق.ظ
آخرین ارسال: sasanlive
Smile حل رابطه بازگشتی Mojtaba ۹ ۲,۲۱۲ ۰۶ آبان ۱۳۹۰ ۱۱:۰۵ ب.ظ
آخرین ارسال: - rasool -
  حل یه رابطه بازگشتی و نکته مهم آن پشتکار ۴ ۲,۲۴۷ ۲۵ مهر ۱۳۹۰ ۱۱:۵۲ ب.ظ
آخرین ارسال: ahmadi_development
Question سوال از روابط بازگشتی livane_abi ۱۲ ۵,۵۰۹ ۱۹ مهر ۱۳۹۰ ۰۷:۲۱ ب.ظ
آخرین ارسال: Masoud05
  مرتبه اجرایی تابع بازگشتی khavar_1365 ۶ ۶,۹۶۳ ۱۴ مهر ۱۳۹۰ ۱۱:۰۱ ب.ظ
آخرین ارسال: summer_66

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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