۱
subtitle
ارسال: #۱
حداکثر ارتفاع درخت برای حل رابطه بازگشتی۹
سلام دوستان چطوری میشه حداکثر ارتفاع درختو بدست اورد مثلا حداکثر ارتفاع این درخت log n به مبنای ۱/۷ است .
مگه نباید بشه log n در مبنای ۵ ?
Sent from my SM-P601 using Tapatalk
۰
ارسال: #۲
RE: حداکثر ارتفاع درخت برای حل رابطه بازگشتی
سلام
شاخه سمت چپ هر دفه تقسیم بر ۵ میشه ولی شاخه سمت راست تقسیم بر۱۰/۷ شده.
خب به نظر خودت کدوم شاخه زودتر تموم میشه؟یعنی زودتر به ۱ میرسه.اونی که هردفه تقسیم بر ۵ میشه دیگه.
ولی شاخه سمت راست چون داره بر یک عدد کوچکتری(۱۰/۷) تقسیم میشه پس دیرتر تموم میشه.درسته؟
پس بلندترین ارتفاع مربوط میشه به اون شاخه ای که هر دفه تقسیم بر ۱۰/۷ میشه.
پس ارتفاع درخت میشه:LOGn در مبنای ۱۰/۷/
شاخه سمت چپ هر دفه تقسیم بر ۵ میشه ولی شاخه سمت راست تقسیم بر۱۰/۷ شده.
خب به نظر خودت کدوم شاخه زودتر تموم میشه؟یعنی زودتر به ۱ میرسه.اونی که هردفه تقسیم بر ۵ میشه دیگه.
ولی شاخه سمت راست چون داره بر یک عدد کوچکتری(۱۰/۷) تقسیم میشه پس دیرتر تموم میشه.درسته؟
پس بلندترین ارتفاع مربوط میشه به اون شاخه ای که هر دفه تقسیم بر ۱۰/۷ میشه.
پس ارتفاع درخت میشه:LOGn در مبنای ۱۰/۷/
موضوع‌های مرتبط با این موضوع... |
|||||
| موضوع: | نویسنده | پاسخ: | بازدید: | آخرین ارسال | |
| تعداد برگ درخت؟؟؟؟؟؟؟ | rad.bahar | ۴ | ۴,۸۲۱ |
۱۵ آذر ۱۴۰۲ ۱۱:۵۳ ق.ظ آخرین ارسال: mohamadrra |
|
| نظر در رابطه با استاد داور | علیصا | ۰ | ۱,۷۵۳ |
۱۴ مهر ۱۴۰۰ ۰۶:۰۵ ب.ظ آخرین ارسال: علیصا |
|
| دو سوال در مورد درخت BST(درخت جستجوی دودویی) | امیدوار | ۳ | ۵,۶۰۱ |
۱۰ دى ۱۳۹۹ ۱۲:۰۴ ق.ظ آخرین ارسال: marzi.pnh |
|
| زمان جستجوی درخت | fateme.sm | ۰ | ۱,۷۸۳ |
۰۶ دى ۱۳۹۹ ۱۰:۴۱ ب.ظ آخرین ارسال: fateme.sm |
|
| مرتبه ایجاد درخت | rad.bahar | ۱ | ۳,۳۹۱ |
۳۰ مهر ۱۳۹۹ ۰۳:۳۴ ب.ظ آخرین ارسال: rad.bahar |
|
| عمق درخت ???? | rad.bahar | ۱ | ۲,۴۰۴ |
۱۱ مهر ۱۳۹۹ ۰۳:۳۱ ب.ظ آخرین ارسال: عزیز دادخواه |
|
| محاسبه ارتفاع درخت.... | baharkhanoom | ۳ | ۸,۱۱۷ |
۰۹ اردیبهشت ۱۳۹۹ ۰۶:۴۸ ب.ظ آخرین ارسال: mohsentafresh |
|
| تعداد درخت فراگیر | ss311 | ۰ | ۲,۳۱۵ |
۰۶ بهمن ۱۳۹۸ ۰۵:۰۶ ب.ظ آخرین ارسال: ss311 |
|
| درخت دسترس پذیری برای شبکه های پتری | αɾια | ۱ | ۲,۴۰۸ |
۰۹ تیر ۱۳۹۸ ۰۶:۳۰ ب.ظ آخرین ارسال: αɾια |
|
| سطح و عمق و ارتفاع درخت | remove | ۵ | ۱۱,۴۰۸ |
۱۹ اسفند ۱۳۹۷ ۰۴:۲۴ ب.ظ آخرین ارسال: mstfvi |
|
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close