반응형 탐색 알고리즘2 이진 탐색 알고리즘 ( Binary Search Algorithm ) 선행 학습 : 분할 정복 알고리즘, 선형(순차) 탐색 알고리즘 안녕하세요~ 주말 아침부터 포스팅하네요. 아침부터 날씨가 좋네요 햇빛도 좋고~ 근데 오후에 자외선이 너무 강하다 그래서 그게 좀 걸리네요. 썬크림 범벅하고 나가야 겠어요 ㅋㅋㅋ 자, 본론으로 들어가서 오늘은 이진 탐색 알고리즘에 대해서 알아볼 겁니다. 이진 탐색 알고리즘이란 이름에서 "이진"이라는 것은 학교 일진, 이진 이런게 아니구요 ㅡㅡㅋ binary 라는 겁니다. 0 또는 1 로 숫자를 표현 할 때 이진수라고 하잖아요? 그 이진을 말하는 겁니다. 왜 이진 탐색이라는 알고리즘이 붙었을 까요? 그 이유는 알고리즘이 어떻게 동작하는지 그 원리를 알면 쉽게 이해가 됩니다. 자, 예제를 보면서 설명을 해볼게요. 아래 그림은 여러 숫자들이 작은 수.. 2016. 6. 25. 선형(순차) 탐색 알고리즘 안녕하세요~ 오늘은 순차 탐색 또는 선형 탐색이라고도 불리는 "Linear Search (Sequential Search)" 알고리즘에 대해 알아보도록 하겠습니다. 이 알고리즘은 탐색 알고리즘 중에서 가장 기본이 되는 알고리즘 입니다. 공대를 나오지 않은 분들도 "순차"라는 단어를 봤을 때 느낌이 오셨을 겁니다. 네 맞습니다. 이 알고리즘은 그냥 다수의 아이템을 순차적으로 하나씩 조회 하면서 내가 찾고자 하는 아이템이 있는지를 탐색하는 것입니다. 찾고자 하는 아이템을 찾을 때까지 모든 아이템을 검사하게되며 특정 아이템을 찾았을 경우에는 해당 아이템을 반환하고 알고리즘은 거기서 종료됩니다. 간단히 말하면 10개의 아이템 중에서 첫 번째로 검색한 아이템이 내가 원한 아이템이면 나머지 9개는 조회할 필요없이 .. 2016. 6. 25. 이전 1 다음 728x90
