חיפוש בינארי – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
מ הגהה |
מ ניסוח |
||
שורה 1:
[[קובץ:Binary Search Depiction.svg|ממוזער|300px|דוגמה לפעילות האלגוריתם ומציאת הערך "7" מתוך מערך ערכים נתון]]
'''חיפוש בינארי''' (ידוע גם בשם '''אריה במדבר''') הוא [[אלגוריתם]] ל[[אלגוריתם חיפוש|חיפוש]], כלומר למציאת מקומו של איבר ב[[מערך (מבנה נתונים)|מערך]] ממוין. נובע מכך שהאלגוריתם בוחר בכל שלב לחפש באיבר שמחלק את תחום החיפוש לשני חלקים בגודל שווה.
==מטרה==
| |||