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