سلام... امکانش هست این سوال رو پاسخ بدهید:
درخت بازگشتی را برای رابطه بازگشتی
t(n)=t(n/3)+t (2n/3)+n را رسم کنید و مرتبه زمانی این رابطه را بدست اورید.
...
...
اجرتون با خدا... سپاس
(۲۴ خرداد ۱۳۹۵ ۱۰:۱۱ ق.ظ)zahra13.66 نوشته شده توسط: سلام... امکانش هست این سوال رو پاسخ بدهید:سلام.
درخت بازگشتی را برای رابطه بازگشتی
t(n)=t(n/3)+t (2n/3)+n را رسم کنید و مرتبه زمانی این رابطه را بدست اورید.
...
...
اجرتون با خدا... سپاس
میشه n * logn (لگاریتم در مبنای ۲/ ۳)
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
راجع به محاسبه ی ارتفاع این رو یه نگاهی بندازید:
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
یه نکته و فورمول کلی هم داره این سوال که تو کتاب دکتر قدسی هم گفته شده و البته با همون روش درخت بازگشت هم قابل اثبات هست و به این صورت هست:
![[تصویر: Untitled.jpg]](https://cdn.manesht.ir/20078/Untitled.jpg)
دوستان عزیز از پاسخ هاتون سپاسگزارم...
اما راه حل دومی چطوری برای این مسئله استفاده میشه؟؟؟
(۲۵ خرداد ۱۳۹۵ ۱۰:۵۳ ق.ظ)zahra13.66 نوشته شده توسط: دوستان عزیز از پاسخ هاتون سپاسگزارم...همونطور که کاربر smasoud گفتن، نگاه میکنیم آیا هزینه به ازای k=n برابر با n هست یا خیر و اگر بود از اون فرمول استفاده میکنیم، ai ها رو بررسی میکنیم، جمع معکوسشون اگه یک باشه یا کمتر از یک باشه مرتبه تغییر میکنه:
اما راه حل دومی چطوری برای این مسئله استفاده میشه؟؟؟
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.