[BE/알고리즘] 이진탐색 (Binary Search) 2021.03.31 13일차 입사 24일차. 어느 대기업에 최종면접을 볼 기회가 있었다. 당시 면접질문의 내용을 모두 적을수는 없지만, 이진탐색에 관련된 내용이 있었다. 긴장 + 화상면접으로 진행하다보니 면접질문을 제대로 이해하지 못하고 이진트리에서의 탐색으로 이해하고 답변했었는데 괜찮은 대답으로 면접관님들이 받아주신 기억이 있어 정리해보려고 한다. 0. 이진탐색의 특징 ① 정렬되어 있는 데이터에서만 사용가능하다. ② 탐색속도가 빠르다. 1. 이진탐색이 어렵다면 이진트리에 대입해보면 쉽다 ① 이진탐색은 임의의 가운데값 ( Ex. 8 )을 지정한 후, 찾는 값이 큰지, 작은지를 판단하며 진행하는 탐색방법이다. 15 13 11 8 5 3 2 ② 이 리스트를 이진트리로 변환해본다. ③ 11이라는 값을 찾는다면.. 이전 1 다음
