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

ב[[מדעי המחשב]], '''אלגוריתם חיפוש''' הוא [[אלגוריתם]] המשמש לחיפוש נתון נדרש ב[[מבנה נתונים]]. חיפוש הוא פעולה בסיסית בפיתוח [[תוכנה]], למשל לשם אחזור מידע מ[[בסיס נתונים]], ולכן הושקע מאמץ בפיתוח אלגוריתמים יעילים לביצוע משימה זו.

 

 

כאשר הנתונים ממוינים, ניתן לשפר משמעותית את החיפוש על ידי שימוש ב[[חיפוש בינארי]]. הבעיתיות בשיטה זו היא הדרישה שהנתונים יהיו ממוינים מראש, והצורך לשוב ולמיינם בכל פעם שנתון חדש מוכנס למאגר או כשנתון קיים מוצא ממנו.