א
א
א
במדעי המחשב, חיפוש מעריכי (נקרא גם חיפוש כפול או חיפוש דוהר) הוא אלגוריתם, נוצר על ידי ג'ון בנטלי ואנדרו יאו ב⁻1976, לחיפוש ברשימות ממוינות לא חסומות/ אינסופיות. ישנן דרכים רבות ליישם את החיפוש, כאשר הנפוצה ביותר היא קביעת הטווח שבו המפתח לחיפוש נמצא, ואז ביצוע חיפוש בינארי בתוך טווח זה. סיבוכיות הזמן היא , כאשר i הוא מיקום האיבר שמחפשים ברשימה, אם הוא נמצא ברשימה, או המיקום שבו האיבר אמור להיות, אם הוא לא ברשימה. מתוך ויקיפדיה
jhpua texpubbmhtkh
הצטרפו לדף הפייסבוק שלנו
השם שלי
מהו שמך הפרטי?
כינוי החיבה שלך (אם יש)
אופן כתיבת השם באנגלית
דווחו לנו על טעות
