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

선착순! 지금 부트캠프 지원하고 인턴십 기회 얻기

관련 질문

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

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

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

이진 탐색 알고리즘의 시간 복잡도와 로그

질문 지켜보기

좋은 알고리즘이란?알고리즘 평가법탐색 알고리즘 평가하기

Q

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

조회 420

좋아요 1

2021년 10월 9일

acs0209

acs0209

+0

A

1개의 답변이 있어요

관련 질문

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

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

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

이진 탐색 알고리즘의 시간 복잡도와 로그