LRU 캐시를 구현한 뒤 면접관이 이어서 묻습니다. "이제 각 항목이 저장된 지 일정 시간이 지나면 만료되게 해 주세요. 그러면 무엇이 비싸지나요?" 만료를 가장 싸게 검사하는 방식과 그 방식이 치르는 대가를 설명해 주세요.