۰
subtitle
ارسال: #۱
  
ارتفاع درخت دودویی با پهنای رادیکال n
اگه پهنای درخت: بیشترین تعداد گره های هم سطح تو درخت T باشه. یه درخت دودویی با پهنای [tex]\sqrt{n}[/tex] حداقل و حداکثر ارتفاعی که میتونه داشته باشه چقده؟
۱
ارسال: #۲
  
Re: ارتفاع درخت دودویی با پهنای رادیکال n
حداقل ارتفاعش رادیکال n هست و حداکثر رو بنظرم n باشه.
برای حداقل فرض کنیم پهنای همه سطوح رادیکال n باشه ارتفاع باید رادیکال n باشه تا تعداد گره ها n بدست بیاد.logn نمیشه چون رادیکال n ضربدر logn هیچ وقت برابر n نمیشه.و کمتر از n میشه.
برای حداکثر فرض کنیم فقط یه سطح پهناش رادیکال n باشه و بقیه سطوح فقط یک گره داشته باشه که در اینصورت حداکثر میشه n
برای حداقل فرض کنیم پهنای همه سطوح رادیکال n باشه ارتفاع باید رادیکال n باشه تا تعداد گره ها n بدست بیاد.logn نمیشه چون رادیکال n ضربدر logn هیچ وقت برابر n نمیشه.و کمتر از n میشه.
برای حداکثر فرض کنیم فقط یه سطح پهناش رادیکال n باشه و بقیه سطوح فقط یک گره داشته باشه که در اینصورت حداکثر میشه n
۰
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close
