룩업 문제는 대부분의 응용 프로그램에서 어떤 식으로든 만나게 됩니다. 이 경우 필요에 따라 결정적 솔루션과 확률적 솔루션을 선택하여 사용할 수 있습니다. 이 장에서는 두 가지 방법을 모두 소개했습니다. 이 장의 뒷부분에서는 C++에서 제공하는 해싱 관련 컨테이너에 대해서도 알아봤습니다. 이들 컨테이너를 이용하면 응용 프로그램을 개발할 때 여러분이 직접 해시 테이블을 작성하지 않아도 되기 때문에 매우 유용합니다. 컨테이너에서 find() 함수를 많이 사용한다면 룩업 기반 솔루션을 고려해야 합니다.

지금까지 다양한 유형의 자료 구조에 데이터를 저장하고 기본적인 연산을 수행하는 방법에 대해 알아봤습니다. 다음 장부터는 다양한 알고리즘 설계 기법에 대해 알아보고, 주요 연산을 최적화하는 방법에 대해 설명하겠습니다.