변수와 배열이 중요한 이유.

변수와 배열은 초급 프로그래밍 수업의 필수 요소이며, 그래서 재미없어 보일 수 있지만 컴퓨터 프로그래밍과 자료 구조의 근간을 제공하기 때문에 꼭 탐구해야 할 중요한 개념입니다.

• 또 이런 개념은 알고리즘에 미치는 동적 자료 구조의 영향을 평가하는 기준을 제공합니다.

이진 탐색(binary search).

이진 탐색(binary search) 은 정렬된 리스트에서 특정 값을 빠르게 찾는 알고리즘입니다.

• 이 알고리즘은 리스트를 반으로 나워서 목푯값이 어느 쪽 절반에 속하는지 결정하고, 나머지 절반은 버리면서 목푯값이 포함될 가능성이 있는 절반을 탐색하는 방식으로 동작합니다.

이 알고리즘의 구현 방법과 논리적 간결성은 컴퓨터 과학 입문 과목에 적합하기 때문에 거의 모든 컴퓨터 과학 교과서와 강의에서 이진 탐색 알고리즘을 다룹니다.

“정렬된 리스트에서 탐색하는 일이 얼마나 자주 있을까?” 혹은 더 구체적으로 “내 정렬된 리스트에서 탐색 함수를 직접 구현할 일이 얼마나 자주 있을까? 이미 수백만 명이 이 짓을 하지 않았나? 라이브러리에 있지 않은가?” 라고 생각할 수도 있습니다.

• 하지만 언젠가 자신만의 이진 탐색이 필요할 가능성을 배제헤서는 안 되며, 이진 탐색의 진정한 중요성은 단순히 이진 탐색을 구현하는 일을 넘어섭니다.

이진 탐색은 똑똑한 알고리즘이 정렬된 데이터처럼 아주 단순한 자료 주고에서 조차 데이터가 저장되어 있는 구조를 활용해 상당한 계산 비용을 절약할 수 있음을 보여주는 예입니다.

• 이진 탐색은 정확성과 효율성을 쉽게 분석할 수 있고 속도와 정확성 모두를 보장하며 데이터와 알고리즘의 상호 작용을 잘 보여줍니다.
  • 그렇기 때문에 이진 탐색은 연결 리스트, 배열, 그 외의 여러 트리 기반 알고리즘과 같은 데이터 저장 기법들의 차이점을 살펴보는 훌륭한 렌즈가 될 수 있습니다.