예제 코드에서 반복문을 한 번 실행할 때 시간복잡도가 왜 O(1)인지 잘 모르겠어요. 시간복잡도를 계산하는 방법이 있나요?

Binary_Search 가왜 big of lgn 인지 다시한번 설명해 주세요.

o(n×n)

긍정적인 평가와 보수적인평가

이진 탐색 알고리즘이 왜 O(lgn)인지 모르겠습니다.