이 장을 마치면 다음 작업을 수행할 수 있습니다.
• 대용량 데이터를 다루는 응용 프로그램에서 발생할 수 있는 룩업 관련 문제에 대해 이해할 수 있습니다.
• 주어진 문제에 대해 결정적 룩업 솔루션이 적합한지, 또는 비결정적 룩업 솔루션이 적합한지를 구분할 수 있습니다.
• 시나리오에 근거한 효율적인 룩업 솔루션을 구현할 수 있습니다.
• C++ STL에서 제공되는 일반적인 솔루션을 구현할 수 있습니다.
이 장에서는 빠른 룩업과 관련된 문제에 대해 알아봅니다. 빠른 룩업 솔루션을 위한 다양한 접근 방법에 대해 알아볼 것이고, 주어진 상황에서 어떤 방법을 사용할 수 있는지 배울 것입니다.