면접에서 이분탐색이 뭔지 물어보길래

[익명(124.60)]

정렬된배열에서 찾고자하는수가 나올때까지 계속 타노스하면서 범위를 좁혀나가기때문에 평균 로그2의N 시간복잡도를 가진다고했는데 탈락했음

타노스 맞잖아 그냥 내가 싫었나봄

[익명(222.237)]

회사에서 그딴식으로 말하는 새끼는 걸러야지 ㅋㅋㅋㅋ

[ㅅㅅㅅ(125.186)]

글을 다시 읽어봐 타노스하면서 좁혀나간다가 도대체 뭔 개소리여 문과도 그렇게는 안하겠다; 재대로 설명 못하면 코드 생각해서 left right 기준으로 설명을 하던가 듣는데 나도 빡치겠다

[익명(2.56)]

2분안에 탐색해서 이분탐색인거임