אלגוריתם חיפוש
מתוך ויקיפדיה, האנציקלופדיה החופשית
במדעי המחשב, אלגוריתם חיפוש הוא אלגוריתם המשמש לחיפוש נתון נדרש במבנה נתונים. חיפוש הוא פעולה בסיסית בפיתוח תוכנה, למשל לשם אחזור מידע מבסיס נתונים, ולכן הושקע מאמץ בפיתוח אלגוריתמים יעילים לביצוע משימה זו.
החיפוש הבסיסי ביותר הוא חיפוש בכוח גס - מעבר על כל הנתונים לפי סדרם, עד למציאת הנתון המבוקש. זהו חיפוש בלתי יעיל, וכאשר מספר הנתונים שבהם יש לחפש הוא גדול, החיפוש נמשך זמן רב, במידה בלתי סבירה.
חיפוש יעיל יותר מושג באמצעות עץ חיפוש, שהוא מבנה נתונים ממוין המאפשר הכנסה, הוצאה וחיפוש מהירים.
לחיפוש בגרף משמשים אלגוריתם חיפוש לעומק ואלגוריתם חיפוש לרוחב.
[עריכה] לקריאה נוספת
- דונלד קאנות', Sorting and Searching, כרך 3 בסדרה The Art of Computer Programming.
