Any single query to \(\mathcal{O}\), no matter how well-crafted, yields at most \(\log_{2}(l)\) bits, because the output is one of \(l\) distinct values. The minimum number of queries required is at least the total information content divided by the information per query, yielding the lower bound \(l\log_{2}(B/\varepsilon)/\log_{2}(l)\).
어떤 단일 쿼리도 \(\mathcal{O}\)에 대해, 아무리 잘 만들어졌더라도, 최대 \(\log_{2}(l)\) 비트만을 산출합니다. 이는 출력이 \(l\)개의 서로 다른 값 중 하나이기 때문입니다. 필요한 최소 쿼리 수는 총 정보량을 쿼리당 정보량으로 나눈 값 이상이며, 이는 하한값 \(l\log_{2}(B/\varepsilon)/\log_{2}(l)\)을 산출합니다.
아무리 잘 만들어진 쿼리라도 \(\mathcal{O}\)에 대한 단일 쿼리는 출력이 \(l\)개의 고유 값 중 하나이기 때문에 최대 \(\log_{2}(l)\) 비트만 산출합니다. 필요한 최소 쿼리 수는 총 정보 내용을 쿼리당 정보로 나눈 값이며, 하한은 \(l\log_{2}(B/\varepsilon)/\log_{2}(l)\)입니다.