מתי משתמשים בסיבוכיות log 2n? מדעי המחשב

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

בעץ ממוין לדוגמה, כל פעם אתה מצמצם את הקלט ב2 על ידי זה שאתה בוחר ענף של העץ לרוץ עליו, לדוגמה הענף הימני או השמאלי, וכאילו שוכח מהשאר
בחיפוש בינארי המטרה שלך היא למצוא ערך מסוים בתוך מערך ממויין. הדרך שלך לעשות את זה היא שאתה לוקח את האמצע של המערך, ומשווה אותו למספר שאתה מחפש. אם זה המספר שלך, מצאת אותו. אם לא, אתה מצמצם את המערך פי 2, אם המספר שלך יותר גדול מהאמצע, המערך החדש הוא החצי השני של המערך(מהמרכז ועד הסוף), ואם המספר שלך יותר קטן מהאמצע, המערך החדש הוא החצי הראשון של המערך(מההתחלה ועד האמצע). בדרך הזו, כל פעם אתה מצמצמם פי 2 את הקלט, וככה יש לך סיבוכיות של log n