زمان کنونی: ۰۲ بهمن ۱۳۹۸, ۱۰:۰۳ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

اگر داده ها در هر بار به طور مساوی تقسیم شود حداکثر عمق درختی log n خواهد شد؟

ارسال:
  

post98 پرسیده:

اگر داده ها در هر بار به طور مساوی تقسیم شود حداکثر عمق درختی log n خواهد شد؟

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


فایل‌(های) پیوست شده

نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

ahrmb پاسخ داده:

RE: اگر داده ها در هر بار به طور مساوی تقسیم شود حداکثر عمق درختی log n خواهد شد؟

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  هرچه می خواهد دل تنگت بگو... mengan ۵۵,۵۱۲ ۵,۳۱۳,۳۱۵ امروز ۰۹:۱۱ ب.ظ
آخرین ارسال: fo-eng
  ازدواج دور از جوانان، جوانان دور از ازدواج (هرچه می خواهد دل تنگت بگو...) morweb ۲,۸۴۶ ۲۳۵,۳۹۲ ۰۵ آذر ۱۳۹۸ ۱۲:۴۴ ب.ظ
آخرین ارسال: marvelous
  انخاب مسیر آینده ؟ آینده دکترا چه خواهد شد ؟ shivap ۱۲ ۲,۴۷۹ ۰۲ آذر ۱۳۹۸ ۱۲:۳۶ ق.ظ
آخرین ارسال: WILL
  سطح و عمق و ارتفاع درخت remove ۵ ۴,۶۹۷ ۱۹ اسفند ۱۳۹۷ ۰۴:۲۴ ب.ظ
آخرین ارسال: mstfvi
  تقسیم برای محاسبه کد افزونه چرخشی (CRC) Sanazzz ۴ ۹۰۱ ۲۰ آذر ۱۳۹۷ ۰۱:۱۸ ب.ظ
آخرین ارسال: Sanazzz
  اگر در مصاحبه ی برای قبولی دانشگاه رد بشویم چه می شود ؟(لطفا فوری راهنمایی کنید) sadjadt ۱ ۵۹۰ ۱۹ خرداد ۱۳۹۷ ۱۲:۳۵ ب.ظ
آخرین ارسال: Happiness.72
  اگر خودکارت به اندازه یک کلمه جوهر داشت چی می نوشتی؟؟ Parva ۷۲ ۲۶,۱۸۹ ۲۶ دى ۱۳۹۶ ۰۹:۱۵ ب.ظ
آخرین ارسال: reticent
  شبکه معنایی تقسیم شده در هوش rezahe73 ۰ ۲۴۲ ۱۷ دى ۱۳۹۶ ۰۴:۰۹ ق.ظ
آخرین ارسال: rezahe73
  تقسیم افراد به دو تیم ss311 ۲ ۱۹۰ ۱۲ دى ۱۳۹۶ ۱۱:۵۷ ب.ظ
آخرین ارسال: ss311
  تقسیم در جبر رابطه ای Ella ۱ ۵۴۶ ۲۸ آذر ۱۳۹۶ ۱۲:۰۰ ق.ظ
آخرین ارسال: Ella

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close