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