تالار گفتمان مانشت

[attachment=19404]
سلام دوستان چطوری میشه حداکثر ارتفاع درختو بدست اورد مثلا حداکثر ارتفاع این درخت log n به مبنای 1/7 است .
مگه نباید بشه log n در مبنای 5 ?

Sent from my SM-P601 using Tapatalk

سلام
شاخه سمت چپ هر دفه تقسیم بر 5 میشه ولی شاخه سمت راست تقسیم بر10/7 شده.
خب به نظر خودت کدوم شاخه زودتر تموم میشه؟یعنی زودتر به 1 میرسه.اونی که هردفه تقسیم بر 5 میشه دیگه.
ولی شاخه سمت راست چون داره بر یک عدد کوچکتری(10/7) تقسیم میشه پس دیرتر تموم میشه.درسته؟
پس بلندترین ارتفاع مربوط میشه به اون شاخه ای که هر دفه تقسیم بر 10/7 میشه.

پس ارتفاع درخت میشه:LOGn در مبنای 10/7.