۰
subtitle
ارسال: #۱
مسئله جستجوی دودویی
دوستان من این سوال رو دارم اما از جواب خودم زیاد مطمئن نیستم، امکانش هست لطف کنید و توضیح بدین این سوال رو؟
آرایه مرتب [A[1…۶۳ حاوی ۶۳ عنصر را در نظر بگیرید که در مکان i این آرایه عدد ۴*i+1 ذخیره شده است. اگر
الگوریتم جستجوی دودویی را روی این آرایه اعمال کنیم، میانگین تعداد مقایسهها برای جستجوی موفق را بدست
آورید.
آرایه مرتب [A[1…۶۳ حاوی ۶۳ عنصر را در نظر بگیرید که در مکان i این آرایه عدد ۴*i+1 ذخیره شده است. اگر
الگوریتم جستجوی دودویی را روی این آرایه اعمال کنیم، میانگین تعداد مقایسهها برای جستجوی موفق را بدست
آورید.