binary search
חיפוש בינארי

ראה מונחים נוספים:
ראה מונחים דומים:
חיפוש בינרי
binary search
מונחון: [06] הכנת נתונים ועיבודם

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

[#1797] נוסף בתאריך 07-08-2006

« המונחים הקודמים
חזרה לאפס
Return to Zero [RZ]
המונחים הבאים »
חיפוש הקשרי
contextual search
חיפוש והחלפה
search and replace
חיפוש סדרתי
sequential search

תגובות (0)

שנה » ניווט
דרכונט
גישה לאתר דרכונט
לא מחובר. להתחברות:
דוא"ל:
סיסמה:
שכחתי סיסמה שכחתי סיסמה
משתמש חדש משתמש חדש
 זכור אותי  כן לא

Top10
מבוקשים
חדשים
אחרונים