میشه واضح‌تر بگید.
آخه من از روی درخت تشخیص میدادم
الان جالبه واسم که هنگ کردم
همین هم یادم رفته

من با ارتفاع بدست آوردن مشکل دارم. کسی می تونه کمک کنه؟

(۱۲ دى ۱۳۹۱ ۱۰:۴۲ ب.ظ)egm1176 نوشته شده توسط:  من با ارتفاع بدست آوردن مشکل دارم. کسی می تونه کمک کنه؟

دوستان کسی میتونه محاسبه ارتفاع رو بگه؟!

تو این مسئله درختمون دو تا شاخه داره .چون [tex]\frac{7}{10}[/tex] بزرگتر از [tex]\frac{1}{5}[/tex] هست پس این زیر شاخه بزرگتر هست و ارتفاع به اون بستگی داره.(یعنی هر سری چون ذر یک عدد بزرگتر ضرب می شه دیر تر کاهش پیدا می کنه نسبت به اون شاخه).بنابراین می تونیم این طوری در نظرش بگیریم:
[tex]T(n)=T(\frac{7n}{10})[/tex]
که برای رابطه هایی به فرم [tex]T(n)=T(\frac{an}{b})[/tex] ارتفاع برابر می شه با : log n بر مبنای [tex]\frac{b}{a}[/tex]
که اینجا می شه: log n بر مبنای [tex]\frac{10}{7}[/tex]

این که خیای سادست.
تو نگاه اول ۷/۱۰ و ۱/۵ رو جمع می کنیم میشه ۹/۱۰ پس گزینه های ۳ یا ۴ درست است.
سپس می بینیم باید F(n) که در اینجا n هست در ۹/۱۰ به توان i ضرب بشه. و ازش زیکما بگیریم.
زیکما معمولا از ۰ شروع میشه تا لگاریتم T ای که رشدش بیشتره(یا عددی که n داره بهش تقسیم میشه کمتر هست)
دقت کنید که ۷n/10 یعنی n تقسیم بر ۱۰/۷ .
یه جا هم داریم n/5
حالا n/5 بزرگتر هست یا n تقسیم بر ۱۰/۷ ؟
دقت کنید که ۱۰/۷ تقریبا میشه ۱/۴ که از ۵ خیلی کمتره. پس پایه ی لگاریتم باید ۱۰/۷ باشه و گزینه ی ۳ میشه جواب

مبحث ارتفاع درخت و سطح(عمق) رو با این بخش قاطی نکنید.
ارتفاع هر گره، طولانی ترین مسیر رو به پایین از آن گره تا برگ است.جزوه ی قدسی رو بخونید. مشکلی بود یه تاپیک دیگه بزنید. یا خصوصی بپرسید

مال استرس بود
امروز با آرامش حلش کردم به جواب رسیدم
ممنونم از کمکتون

اینم همون درخته دیگه.
اومده هزینه های سطوح درخت رو با سیکما جمع زده.
ارتفاع درخت هم از اون جمله ای بدست میاد که فاصله بیشتری تا برگ داره (دیرتر تقسیم می شه) یعنی ۷n/10

درخت براش بکشید. متوجه میشید.