ویکی‌پدیا

الگوریتم جستجوی دودویی: تفاوت میان نسخه‌ها

نمایش تاریخچه به صورت تعاملی
→ تفاوت قدیمی‌ترتفاوت جدیدتر ←
محتوای حذف‌شده محتوای افزوده‌شده
دیداریویکی‌متن
Mahsa.amani (بحث | مشارکت‌ها)
۳۲ ویرایش‌ها
جز افزودن یافتن عنصر سمت راست
برچسب‌ها: افزودن فضای خالی زیاد ویرایشگر دیداری
Mahsa.amani (بحث | مشارکت‌ها)
۳۲ ویرایش‌ها
←‏دیگر کاربردها: تغییرات جزئی در جز صحیح
خط ۱۳۷:
2.تازمانیکه L<R باشد مراحل زیر را تکرار میکنیم:
 
2.1.مقدار <math>\left [\lfloor \frac{L+R}{2} \right ]\rfloor</math> را به m نسبت می دهیم که همان [[توابع جزء صحیح و سقف|جزء صحیح]] <math>\frac{L+R}{2}</math> می باشد.
 
2.2.اگر <math>A[m]<T</math> باشد،L مقدار m-1 را میگیرد.
خط ۱۶۵:
2.تازمانیکه L<R باشد مراحل زیر را تکرار میکنیم:
 
2.1.مقدار <math>\left [\lfloor \frac{L+R}{2} \right ]\rfloor</math> را به m نسبت می دهیم که همان [[توابع جزء صحیح و سقف|جزء صحیح]] <math>\frac{L+R}{2}</math> می باشد.
 
2.2.اگر <math>A[m]>T</math> باشد،R مقدار m را میگیرد.
برگرفته از «https://fa.wikipedia.org/wiki/الگوریتم_جستجوی_دودویی»