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

مرتبه زمانی این مسئله

ارسال:
  

zahra13.66 پرسیده:

مرتبه زمانی این مسئله

سلام... امکانش هست این سوال رو پاسخ بدهید:
درخت بازگشتی را برای رابطه بازگشتی
t(n)=t(n/3)+t (2n/3)+n را رسم کنید و مرتبه زمانی این رابطه را بدست اورید.
...
...
اجرتون با خدا... سپاسHeart
نقل قول این ارسال در یک پاسخ

۳
ارسال:
  

Pure Liveliness پاسخ داده:

RE: مرتبه زمانی این مسئله

(۲۴ خرداد ۱۳۹۵ ۱۰:۱۱ ق.ظ)zahra13.66 نوشته شده توسط:  سلام... امکانش هست این سوال رو پاسخ بدهید:
درخت بازگشتی را برای رابطه بازگشتی
t(n)=t(n/3)+t (2n/3)+n را رسم کنید و مرتبه زمانی این رابطه را بدست اورید.
...
...
اجرتون با خدا... سپاسHeart
سلام.
میشه n * logn (لگاریتم در مبنای ۲/ ۳)

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.


راجع به محاسبه ی ارتفاع این رو یه نگاهی بندازید:

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

smasoud پاسخ داده:

RE: مرتبه زمانی این مسئله

یه نکته و فورمول کلی هم داره این سوال که تو کتاب دکتر قدسی هم گفته شده و البته با همون روش درخت بازگشت هم قابل اثبات هست و به این صورت هست:
[تصویر:  Untitled.jpg]


فایل‌(های) پیوست شده

نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

zahra13.66 پاسخ داده:

RE: مرتبه زمانی این مسئله

دوستان عزیز از پاسخ هاتون سپاسگزارم...
اما راه حل دومی چطوری برای این مسئله استفاده میشه؟؟؟
نقل قول این ارسال در یک پاسخ

ارسال:
  

Pure Liveliness پاسخ داده:

RE: مرتبه زمانی این مسئله

(۲۵ خرداد ۱۳۹۵ ۱۰:۵۳ ق.ظ)zahra13.66 نوشته شده توسط:  دوستان عزیز از پاسخ هاتون سپاسگزارم...
اما راه حل دومی چطوری برای این مسئله استفاده میشه؟؟؟
همونطور که کاربر smasoud گفتن، نگاه میکنیم آیا هزینه به ازای k=n برابر با n هست یا خیر و اگر بود از اون فرمول استفاده میکنیم، ai ها رو بررسی میکنیم، جمع معکوسشون اگه یک باشه یا کمتر از یک باشه مرتبه تغییر میکنه:

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
Exclamation سلام لطفاً یکی به من بگه مرتبه زمانی ها چطوری به log تبدیل میشن فرمول داره؟؟ Azadam ۶ ۳,۸۳۹ ۰۶ دى ۱۴۰۰ ۰۹:۰۲ ق.ظ
آخرین ارسال: Soldier's life
  کمک در باره این تروجان Ghasemiyeh ۲ ۲,۶۲۰ ۲۵ آذر ۱۴۰۰ ۰۳:۰۰ ق.ظ
آخرین ارسال: one hacker alone
  کمک به حل مسئله Moha33 ۰ ۱,۱۱۸ ۰۵ تیر ۱۴۰۰ ۰۹:۴۲ ق.ظ
آخرین ارسال: Moha33
  مرتبه ایجاد درخت rad.bahar ۱ ۳,۰۲۳ ۳۰ مهر ۱۳۹۹ ۰۳:۳۴ ب.ظ
آخرین ارسال: rad.bahar
  مرتبه شبه کد rad.bahar ۱ ۲,۰۴۰ ۲۲ مهر ۱۳۹۹ ۰۹:۳۲ ب.ظ
آخرین ارسال: BBumir
  چگونه این خطا را موقع اجرای sql server 2014 رفع کنم ؟ farahnaz ۲ ۲,۵۹۴ ۱۹ مهر ۱۳۹۹ ۰۲:۱۸ ق.ظ
آخرین ارسال: farahnaz
  حل مساله مرتبه زمانی حلقه های تو در تو sarashahi ۱۶ ۲۱,۲۰۰ ۱۹ خرداد ۱۳۹۹ ۰۱:۱۶ ب.ظ
آخرین ارسال: gillda
  مرتبه زمانی Sanazzz ۱۷ ۱۹,۱۲۸ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۴۶ ب.ظ
آخرین ارسال: mohsentafresh
  پیچیدگی زمانی اکشن های قابل اعمال در یک وضعیت اsepid8994 ۰ ۱,۵۶۸ ۲۹ اسفند ۱۳۹۸ ۱۲:۵۱ ب.ظ
آخرین ارسال: اsepid8994
  پایتون (طراحی وب یا دیتا ساینس؟) مساله این است... sirvan.t ۲ ۳,۱۹۸ ۱۹ بهمن ۱۳۹۸ ۱۲:۰۱ ب.ظ
آخرین ارسال: sirvan.t

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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