[attachment=19404]
سلام دوستان چطوری میشه حداکثر ارتفاع درختو بدست اورد مثلا حداکثر ارتفاع این درخت log n به مبنای ۱/۷ است .
مگه نباید بشه log n در مبنای ۵ ?
Sent from my SM-P601 using Tapatalk
سلام
شاخه سمت چپ هر دفه تقسیم بر ۵ میشه ولی شاخه سمت راست تقسیم بر۱۰/۷ شده.
خب به نظر خودت کدوم شاخه زودتر تموم میشه؟یعنی زودتر به ۱ میرسه.اونی که هردفه تقسیم بر ۵ میشه دیگه.
ولی شاخه سمت راست چون داره بر یک عدد کوچکتری(۱۰/۷) تقسیم میشه پس دیرتر تموم میشه.درسته؟
پس بلندترین ارتفاع مربوط میشه به اون شاخه ای که هر دفه تقسیم بر ۱۰/۷ میشه.
پس ارتفاع درخت میشه:LOGn در مبنای ۱۰/۷/