חיפוש בינארי – הבדלי גרסאות

תוכן שנמחק תוכן שנוסף
אין תקציר עריכה
אין תקציר עריכה
תגיות: חזרות חשד למילים בעייתיות
שורה 1:
'''חיפוש בינארי''' הוא [[אלגוריתם]] ל[[אלגוריתם חיפוש|חיפוש]], כלומר למציאת מקומו של איבר ב[[מערך (מבנה נתונים)|מערך]] ממוין. לעתים נקרא אלגוריתם זה גם '''יובל!!!! במדבר'''. המשועממממדליעעכעדשכגשנתון מערך ממוין בגודל <math>\ n</math>, ויש למצוא את מקומו של איבר מסוים במערך. במעבר סדרתי על איברי המערך נמצא את מיקום האיבר ב[[סיבוכיות]] <math>\ O(n)</math>. חיפוש בינארי מאפשר למצוא את מיקום האיבר בסיבוכיות של <math>\ O(log(n))</math>.
 
==מטרה==
נתון מערך ממוין בגודל <math>\ n</math>, ויש למצוא את מקומו של איבר מסוים במערך. במעבר סדרתי על איברי המערך נמצא את מיקום האיבר ב[[סיבוכיות]] <math>\ O(n)</math>. חיפוש בינארי מאפשר למצוא את מיקום האיבר בסיבוכיות של <math>\ O(log(n))</math>.
 
===<nowiki/>===
שורה 37 ⟵ 34:
}
</div>
כגשדכגעגדכעכגד
 
מימוש רגיל עבור מערך בגודל N:
<div style="direction: ltr;">