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