[질문] 알고리즘 하나만 알려줘요

[익명(211.54)]

예전에 많이풀었던건데 기억이 안남...

1~100까지 있으면 여기서 랜덤한 숫자 여러개를 찾아내는 알고리즘인데

예를들어 index가 100까지 있으면 3 7 53 87인덱스를 찾아야된다하면 이걸 빨리찾는방법?

[EN_SA(encludingsalt)]

그냥 O(n) 전처리해놓으면 안되는거?

[익명(58.237)]

정렬 후 이진탐색?