반응형 binary search1 이진 탐색 알고리즘 ( Binary Search Algorithm ) 선행 학습 : 분할 정복 알고리즘, 선형(순차) 탐색 알고리즘 안녕하세요~ 주말 아침부터 포스팅하네요. 아침부터 날씨가 좋네요 햇빛도 좋고~ 근데 오후에 자외선이 너무 강하다 그래서 그게 좀 걸리네요. 썬크림 범벅하고 나가야 겠어요 ㅋㅋㅋ 자, 본론으로 들어가서 오늘은 이진 탐색 알고리즘에 대해서 알아볼 겁니다. 이진 탐색 알고리즘이란 이름에서 "이진"이라는 것은 학교 일진, 이진 이런게 아니구요 ㅡㅡㅋ binary 라는 겁니다. 0 또는 1 로 숫자를 표현 할 때 이진수라고 하잖아요? 그 이진을 말하는 겁니다. 왜 이진 탐색이라는 알고리즘이 붙었을 까요? 그 이유는 알고리즘이 어떻게 동작하는지 그 원리를 알면 쉽게 이해가 됩니다. 자, 예제를 보면서 설명을 해볼게요. 아래 그림은 여러 숫자들이 작은 수.. 2016. 6. 25. 이전 1 다음 728x90
