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

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

관련 질문

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

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

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

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

질문 지켜보기

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

Q

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

조회 990

좋아요 5

2019년 5월 13일

Jaehyun An

Jaehyun An

+0

댓글 1개

시간순

2020년 3월 7일

https://hackernoon.com/what-does-the-time-complexity-o-log-n-actually-mean-45f94bb5bfbf 영어긴 한데 여기 그림으로 설명이 되어 있네요. 간단히 설명하자면 Binary_Search는 ㅊㅗㅣㄷㅐ (2의 k 제곱) = (탐색 리스트 길이 n) 이 만족할떄까지 탐색하니까 log2 n = k 즉 lg n 이 되는 겁니다,

+0

A

1개의 답변이 있어요

관련 질문

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

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

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

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