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

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

ارسال:
  

post98 پرسیده:

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

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


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

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

۰
ارسال:
  

ahrmb پاسخ داده:

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

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  هرچه می خواهد دل تنگت بگو... mengan ۵۸,۱۶۵ ۱۵,۲۷۹,۴۴۶ ۰۹ آبان ۱۴۰۳ ۰۲:۰۴ ب.ظ
آخرین ارسال: gogooli
  اگر بیش از سه سال از عضویت شما در مانشت میگذرد:بگویید کجایید و چه میکنید؟ Fardad-A ۸۳ ۶۰,۸۸۰ ۲۴ مرداد ۱۴۰۲ ۱۲:۵۰ ق.ظ
آخرین ارسال: clint
  ازدواج دور از جوانان، جوانان دور از ازدواج (هرچه می خواهد دل تنگت بگو...) morweb ۲,۶۹۵ ۷۶۴,۳۶۷ ۲۱ مرداد ۱۴۰۲ ۰۷:۴۴ ب.ظ
آخرین ارسال: gogooli
  جزوه اسکن شده " سیستم های توزیع شده " دکتر پدرام arash691 ۸ ۱۵,۰۹۱ ۱۰ آذر ۱۴۰۱ ۰۲:۵۵ ق.ظ
آخرین ارسال: negarrah
Exclamation سلام لطفاً یکی به من بگه مرتبه زمانی ها چطوری به log تبدیل میشن فرمول داره؟؟ Azadam ۶ ۵,۰۵۵ ۰۶ دى ۱۴۰۰ ۰۹:۰۲ ق.ظ
آخرین ارسال: Soldier's life
  تا به حال شده خدا فرصت زندگی کردن دوباره رو بهت بده؟مرگ از جلوی چشمات رد شده؟ abraham ۲۱ ۱۶,۳۱۶ ۲۰ دى ۱۳۹۹ ۱۰:۵۶ ب.ظ
آخرین ارسال: raam
  عمق درخت ???? rad.bahar ۱ ۲,۴۴۰ ۱۱ مهر ۱۳۹۹ ۰۳:۳۱ ب.ظ
آخرین ارسال: عزیز دادخواه
  ساختمان داده و پایگاه داده پارسه امیدوار ۴ ۴,۵۹۵ ۱۲ خرداد ۱۳۹۹ ۰۸:۰۳ ب.ظ
آخرین ارسال: marvelous
  انخاب مسیر آینده ؟ آینده دکترا چه خواهد شد ؟ shivap ۱۰ ۱۱,۴۹۹ ۰۲ آذر ۱۳۹۸ ۱۲:۳۶ ق.ظ
آخرین ارسال: WILL
  سطح و عمق و ارتفاع درخت remove ۵ ۱۱,۴۸۰ ۱۹ اسفند ۱۳۹۷ ۰۴:۲۴ ب.ظ
آخرین ارسال: mstfvi

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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