אלגוריתם חיפוש – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
כוח גס הוא חיפוש ממצה בסיסי |
החיפוש יכול להיות ממצה, או הסתברותי |
||
שורה 1:
ב[[מדעי המחשב]], '''אלגוריתם חיפוש''' הוא [[אלגוריתם]] המשמש לחיפוש נתון נדרש ב[[מבנה נתונים]]. חיפוש הוא פעולה בסיסית בפיתוח [[תוכנה]], למשל לשם אחזור מידע מ[[בסיס נתונים]], ולכן הושקע מאמץ בפיתוח אלגוריתמים יעילים לביצוע משימה זו. את האלגוריתמים ניתן לחלק לשני סוגים.
==חיפוש ממצה==
חיפוש ממצה הוא חיפוש המאפשר לקבוע שהנתון נמצא במערכת כמפתח לחיפוש. ובמקרה שהוא נמצא, ניתן לקבל את הנתונים שהוא מאנדקס.
החיפוש הבסיסי ביותר הוא חיפוש ב[[כוח גס]] - מעבר על כל הנתונים לפי סדרם, עד למציאת הנתון המבוקש, אם הוא אכן נמצא. מקובל לכנותו חיפוש ממצה בסיסי, או אלגוריתם חיפוש נאיבי. זהו חיפוש בלתי יעיל, וכאשר מספר הנתונים שבהם יש לחפש הוא גדול, החיפוש נמשך זמן רב, במידה בלתי סבירה.
שורה 10 ⟵ 13:
לחיפוש בגרפים (כמו עצי החיפוש שהוזכרו לעיל) משמשים [[אלגוריתם חיפוש לעומק]] ו[[אלגוריתם חיפוש לרוחב]].
==חיפוש הסתברותי==
בחיפוש כזה ניתן לומר בהסתברות שנקבעה מראש שהנתון אינו מצוי במערכת, או שהמפתח שלו אינו במערכת באותה הסתברות.
==לקריאה נוספת==
| |||