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

it 91 در موردbst

ارسال:
  

ریحان پرسیده:

it 91 در موردbst

دوستان این سوال چرا غلط؟

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

پاسخ مدرسان اینه که مرتبش میشه لوگ n
چرا؟
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

moloodi پاسخ داده:

RE: it 91 در موردbst

یوسفی که تو کتابش سوال و پیچونده و فقط گفته عبارت نادرسته.
حاج سیدجوادی فقط گفته در مرتبه کمتر از (O(nLogn میشه انجام داد ولی دقیق مرتبه نگفته.الگوریتم شو هم فقط اشاره کرده که شبیه عملیات ادغام(فک کنم منظورش پیدا کردن میانه و این داستانا باشه).
بنظرم با همون میانه ها باشه که البته مرتبش (O(n میشه لگاریتمی نمیشه
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

IT93 پاسخ داده:

RE: it 91 در موردbst


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



پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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