1.1 Algorithms
알고리즘을 배우기 앞서 몇가지 정의에 대해 살펴보자
Problem
우리가 답을 찾고 싶은 질문을 말한다.
예를 들자면 x를 n개의 숫자가 있는 리스트 S에 있는지 찾는게 문제이다.
Problem Instance
인자(x, n, S같은 것을 말한다)에 특정 숫자를 집어넣은 problem을 말한다.
위 problem예시를 problem instance 예시로 바꾸자면, 8을 5개의 숫자가 있는 리스트 [13, 17, 9, 1, 8]에 있는지 찾아라가 되겠다.
Algorithm
problem instance의 해결책을 단계별 절차를 걸쳐 실행하는 것이다.
위 문제에 대한 algorithm의 예시중 하나는 순차적 탐색기법이 있다.