۰
subtitle
ارسال: #۱
  
it 91 در موردbst
دوستان این سوال چرا غلط؟
اگر ۳ ارایه مرتب از n عدد داشته باشیم در مدل مقایسه ای ساخت یک درخت جستجوی دودویی متوازن به هزینه ی n لوگ n نیاز دارد.
پاسخ مدرسان اینه که مرتبش میشه لوگ n
چرا؟
اگر ۳ ارایه مرتب از n عدد داشته باشیم در مدل مقایسه ای ساخت یک درخت جستجوی دودویی متوازن به هزینه ی n لوگ n نیاز دارد.
پاسخ مدرسان اینه که مرتبش میشه لوگ n
چرا؟
۰
ارسال: #۲
  
RE: it 91 در موردbst
یوسفی که تو کتابش سوال و پیچونده و فقط گفته عبارت نادرسته.
حاج سیدجوادی فقط گفته در مرتبه کمتر از (O(nLogn میشه انجام داد ولی دقیق مرتبه نگفته.الگوریتم شو هم فقط اشاره کرده که شبیه عملیات ادغام(فک کنم منظورش پیدا کردن میانه و این داستانا باشه).
بنظرم با همون میانه ها باشه که البته مرتبش (O(n میشه لگاریتمی نمیشه
حاج سیدجوادی فقط گفته در مرتبه کمتر از (O(nLogn میشه انجام داد ولی دقیق مرتبه نگفته.الگوریتم شو هم فقط اشاره کرده که شبیه عملیات ادغام(فک کنم منظورش پیدا کردن میانه و این داستانا باشه).
بنظرم با همون میانه ها باشه که البته مرتبش (O(n میشه لگاریتمی نمیشه
۰
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close