۰
subtitle
ارسال: #۱
  
اگر داده ها در هر بار به طور مساوی تقسیم شود حداکثر عمق درختی log n خواهد شد؟
سلام دوستان
من متوجه مفهوم این متن نشدم البته متن کامل رو میزارم این متن بخش مرتب سازی کتاب مقسمی هستش. الگوریتم مرتب سازی
سریع
مرسی
من متوجه مفهوم این متن نشدم البته متن کامل رو میزارم این متن بخش مرتب سازی کتاب مقسمی هستش. الگوریتم مرتب سازی
سریع
مرسی
۰
ارسال: #۲
  
RE: اگر داده ها در هر بار به طور مساوی تقسیم شود حداکثر عمق درختی log n خواهد شد؟
این پاراگراف در واقع می خواد بهترین حالت و بدترین حالت جست و جوی سریع رو بگه.
درختی که در موردش حرف زده در واقع درختی هست که ریشه ی آن مسئله اصلی و فرزند هر گره دو زیر مسئله ای هست که ایجاد می شود. حال اگر این دو زیر مسئله هر چه تعداد عناصر برابری داشته باشند این درخت عمق کمتری میگیرد و هرچه توازن در تعداد عناصر زیر مسئله ها وجود نداشته باشد عمق کلی درخت بیشتر میشه.
قبل از هر چیز این لینک جالب رو ببین:
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمیباشید. جهت مشاهده پیوندها ثبت نام کنید.
درختی که در موردش حرف زده در واقع درختی هست که ریشه ی آن مسئله اصلی و فرزند هر گره دو زیر مسئله ای هست که ایجاد می شود. حال اگر این دو زیر مسئله هر چه تعداد عناصر برابری داشته باشند این درخت عمق کمتری میگیرد و هرچه توازن در تعداد عناصر زیر مسئله ها وجود نداشته باشد عمق کلی درخت بیشتر میشه.
قبل از هر چیز این لینک جالب رو ببین:
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمیباشید. جهت مشاهده پیوندها ثبت نام کنید.
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close