אלגוריתם חיפוש – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
מ דף חדש: במדעי המחשב, '''אלגוריתם חיפוש''' הוא אלגוריתם המשמש לחיפוש נתון נדרש במבנה נתונים. חיפוש הוא פעו... |
נ |
||
שורה 13: | שורה 13: | ||
[[קטגוריה:אלגוריתמים]] |
[[קטגוריה:אלגוריתמים]] |
||
[[en:Search algorithm]] |
[[en:Search algorithm]] |
||
{{נ}} |
גרסה מ־16:18, 19 ביוני 2007
במדעי המחשב, אלגוריתם חיפוש הוא אלגוריתם המשמש לחיפוש נתון נדרש במבנה נתונים. חיפוש הוא פעולה בסיסית בפיתוח תוכנה, למשל לשם אחזור מידע מבסיס נתונים, ולכן הושקע מאמץ בפיתוח אלגוריתמים יעילים לביצוע משימה זו.
החיפוש הבסיסי ביותר הוא חיפוש בכוח גס - מעבר על כל הנתונים לפי סדרם, עד למציאת הנתון המבוקש. זהו חיפוש בלתי יעיל, וכאשר מספר הנתונים שבהם יש לחפש הוא גדול, החיפוש נמשך זמן רב, במידה בלתי סבירה.
חיפוש יעיל יותר מושג באמצעות עץ חיפוש, שהוא מבנה נתונים ממוין המאפשר הכנסה, הוצאה וחיפוש מהירים.
לחיפוש בגרף משמשים אלגוריתם חיפוש לעומק ואלגוריתם חיפוש לרוחב.
לקריאה נוספת
- דונלד קאנות', Sorting and Searching, כרך 3 בסדרה The Art of Computer Programming.