← 용어 사전

CS 면접 개념

이진 탐색Binary Search

정렬된 데이터에서 가운데와 비교해 범위를 반씩 줄여 가며 찾는 방법.

이 개념으로 준비할 면접 질문

용어를 외우는 데서 멈추지 않고, 설명과 설계 판단이 필요한 질문으로 이어갑니다.

  1. 1자료구조 · 알고리즘기초질문 제목 일치이진 탐색 트리가 한쪽으로 치우치면 무엇이 문제인가?
  2. 2자료구조 · 알고리즘기초해설 내용 일치일반 이진트리 대신 이진탐색트리를 사용하는 이유는 무엇인가?
이진 탐색’ 전체 검색 결과 보기 →

위 질문의 제목과 해설에서 함께 나온 개념입니다.