اگر داده ها در هر بار به طور مساوی تقسیم شود حداکثر عمق درختی log n خواهد شد؟ - نسخهی قابل چاپ |
اگر داده ها در هر بار به طور مساوی تقسیم شود حداکثر عمق درختی log n خواهد شد؟ - post98 - 18 بهمن ۱۳۹۳ ۰۸:۰۴ ب.ظ
سلام دوستان من متوجه مفهوم این متن نشدم البته متن کامل رو میزارم این متن بخش مرتب سازی کتاب مقسمی هستش. الگوریتم مرتب سازی سریع مرسی |
RE: اگر داده ها در هر بار به طور مساوی تقسیم شود حداکثر عمق درختی log n خواهد شد؟ - ahrmb - 18 بهمن ۱۳۹۳ ۰۹:۲۴ ب.ظ
این پاراگراف در واقع می خواد بهترین حالت و بدترین حالت جست و جوی سریع رو بگه. درختی که در موردش حرف زده در واقع درختی هست که ریشه ی آن مسئله اصلی و فرزند هر گره دو زیر مسئله ای هست که ایجاد می شود. حال اگر این دو زیر مسئله هر چه تعداد عناصر برابری داشته باشند این درخت عمق کمتری میگیرد و هرچه توازن در تعداد عناصر زیر مسئله ها وجود نداشته باشد عمق کلی درخت بیشتر میشه. قبل از هر چیز این لینک جالب رو ببین: مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمیباشید. جهت مشاهده پیوندها ثبت نام کنید. |