חיפוש בינארי הוא האלגוריתם הכי טוב לחיפוש ברשימה ממוינת?

רקורסיבי הכי טוב

שואל השאלה:
התכוונתי שמורכבות הזמן המקסימלית שלו, היא מסדר גודל הכי קטן.
מסתבר שהתשובה היא כן, אגב. log_2(n) זה הכי טוב שיש

תלוי הכי טוב למה, אין אחד שהוא הכי טוב בהכל.