تالار گفتمان مانشت
اگر داده ها در هر بار به طور مساوی تقسیم شود حداکثر عمق درختی log n خواهد شد؟ - نسخه‌ی قابل چاپ

اگر داده ها در هر بار به طور مساوی تقسیم شود حداکثر عمق درختی log n خواهد شد؟ - post98 - 18 بهمن ۱۳۹۳ ۰۸:۰۴ ب.ظ

سلام دوستان
من متوجه مفهوم این متن نشدم البته متن کامل رو میزارم این متن بخش مرتب سازی کتاب مقسمی هستش. الگوریتم مرتب سازی
سریع
مرسی

RE: اگر داده ها در هر بار به طور مساوی تقسیم شود حداکثر عمق درختی log n خواهد شد؟ - ahrmb - 18 بهمن ۱۳۹۳ ۰۹:۲۴ ب.ظ

این پاراگراف در واقع می خواد بهترین حالت و بدترین حالت جست و جوی سریع رو بگه.
درختی که در موردش حرف زده در واقع درختی هست که ریشه ی آن مسئله اصلی و فرزند هر گره دو زیر مسئله ای هست که ایجاد می شود. حال اگر این دو زیر مسئله هر چه تعداد عناصر برابری داشته باشند این درخت عمق کمتری میگیرد و هرچه توازن در تعداد عناصر زیر مسئله ها وجود نداشته باشد عمق کلی درخت بیشتر میشه.
قبل از هر چیز این لینک جالب رو ببین:
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.