سلام کسی میتونه این سوالو واسم حل کنه ؟
در صورتیکه آرایه مورد جستجو در جستجوی دودویی به صورت ۷و۶و۵و۴و۳و۲و۱و۰و-۱ باشد ، متوسط تعداد مقایسه ها برای جستجوی موفق چیست ؟
۱) ۲۷/۹ ۲)۲۵/۹ ۳)۳۱/۹ ۴)هیچکدام
سلام
بهترین راه اینه که آرایه رو خودت ترسم کنی و عناصر آنرو بنویسی و دقیقا الگوریتم جستجوی دودیی رو روی آن اعمال کنی !!!!! که برای عنصر
اول ۳
دوم ۲
سوم ۳
چهارم ۴
پنجم ۱
ششم ۳
هفتم ۲
هشتم ۳
نهم ۴
مقایسه لازم است که جمعا این اعداد میشه ۲۵ و کلا که ۹ تا عنصر هستش میشه ۲۵/۹ گزینه ۲
۳+۲+۳+۴+۱+۳+۲+۳+۴=۲۵
موفق و پیروز و سربلند باشید
(۲۴ تیر ۱۳۹۲ ۱۲:۲۲ ب.ظ)abdi1370 نوشته شده توسط: بهترین راه اینه که آرایه رو خودت ترسم کنی و عناصر آنرو بنویسی و دقیقا الگوریتم جستجوی دودیی رو روی آن اعمال کنی !!!!!نیازی به این کار نیست. این سوال با یک درخت دودویی کامل با ۹ گره تو سه شماره حل میشه. از یک همچین درختی در حالت کلی برای تحلیل مرتبه زمانی الگوریتم جستجوی دودویی هم استفاده میشه.
سلام.دوست عزیز یه درخت کامل بکش که به تعداد عددهای بالا گره داشته باشه.بعد به ازای هر سطح که میای پایین یه مقایسه در نظر بگیر.روش راحتیه و زود جواب میده.نکته خاصی هم بود بپرسید.موفق باشید.
آخه مگه پیچیدگیش نمیشه logn?چرا این نمیشه؟ اینا باهم چه فرقی دارن؟؟؟ توی کتاب مقسمی هم گفته که جستجوی باینری یاهمون دودویی حالت متوسطش میشه logn...منم نفهمیدم چرا درخت میکشیم؟ روششو بلدم اما علت اینکارو متوجه نمیشم! روزه ام که هستیم دیگه هیچی!!!!
(۲۴ تیر ۱۳۹۲ ۰۵:۲۰ ب.ظ)ریحان نوشته شده توسط: آخه مگه پیچیدگیش نمیشه logn?چرا این نمیشه؟ اینا باهم چه فرقی دارن؟؟؟ توی کتاب مقسمی هم گفته که جستجوی باینری یاهمون دودویی حالت متوسطش میشه logn...منم نفهمیدم چرا درخت میکشیم؟ روششو بلدم اما علت اینکارو متوجه نمیشم! روزه ام که هستیم دیگه هیچی!!!!بحث جستجوی موفق و ناموفق با پیچیدگی فرق داره.شما درخت bst رو باتوجه به داده هات میکشی،یه هو ممکنه داده ها طوری باشن درخت مورب بشه.اونوقت شما ۱۰ تا داده داری که عمق درخت شده ۱۰/وقتی درخت رو بکشی با توجه به توضیح دوستان متوجه میشید.