← אלגוריתמים בתנועה

🔎 חיפוש בינארי בתנועה

בכל צעד בודקים את האמצע וזורקים חצי מהערכים. התהליך עובד רק כשהרשימה ממוינת.

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

הקוד בצעדים

זמן ריצה: O(log n) כי בכל צעד נשאר לכל היותר חצי מטווח החיפוש. זיכרון נוסף: O(1).