binary search

כמה לולאות קוד צריך לעשות כדי למצוא את הספרה 6 במערך בגודל של 10 שכל ספרה מייצגת את מיקומה

• 1

• 4

• 5

• 3

• 2

באיזה מהמקרים הבאים נעשה שימוש באלגוריתם חיפוש בינארי?

• כדי לחפש אלמנט ברשימה לא מסודרת

• כדי לחפש אלמנט ברשימה של כמה אלמנטים.

• כדי לחפש אלמנט בכל רשימה מסודרת עם מספר רב של אלמנטים

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

• מסדר את האלמנטים, בודק כל פריט בתורו.

• משווה עם הערך האמצעי, מפצל את הרשימה לפי הסדר וחוזר.

• בודק כל פריט בתורו

יש לבצע חיפוש בינארי על המערך:
1  5  10  13  48  68  100  101
כמה השוואות יידרש כדי למצוא את מספר 101?

• 0-1
• 1-2
• 3-4
• 4-5

תאר יתרון של אלגוריתם חיפוש בינארי

• הנתונים לא צריכים להיות מסודרים.

• מתפקד היטב על רשימות מסודרות גדולות.

• יכול לעבוד רק על רשימה מסודרת. אם לא מסודר יש להשתמש בחיפוש ליניארי.

• איטי עם מערכי נתונים גדולים.