순차 탐색이란, 배열이 주어졌을 때, 앞에서부터 순차적으로 찾는 탐색입니다. 이런 배열이 주어졌을 때, 9를 찾으려면 어떻게 해야할까요? 우리가 눈으로 보기에 그냥 바로 9가 보이겠지만 컴퓨터는 그렇게 할 수 없습니다. 배열의 크기가 100만개, 1000만개 이렇게 기하급수적으로 커지면 우리의 눈으로도 한번에 찾을 수 없겠죠. 순차 탐색의 과정을 살펴보겠습니다.이렇게, 첫 번째 칸부터 9인지 아닌지 판단하며 나아갑니다. 결국 9번째 칸까지 도달하고서야 9라는 숫자를 찾을 수 있겠죠. 이를 프로그래밍 언어로 어떻게 구현할 수 있을까요? 코드)int SequentialSearch(int* arr, int size, int n) { int i; for (i = 0; i 순차 탐색 함수입니다.배열, 배..
