어제 깨끗한 빨래에서 양말을 짝을 맞추다가 제 방식이 그다지 효율적이지 않다는 것을 깨달았습니다. 저는 양말 한 켤레를 고르고 그 양말과 짝을 찾기 위해 더미를 반복하는 순진한 검색을 하고 있었어요. 이렇게 하면 평균적으로 n개의 양말을 반복해야 합니다.

Yesterday I was pairing the socks from the clean laundry, and figured out the way I was doing it is not very efficient. I was doing a naive search picking one sock and iterating the pile in order to find its pair. This requires iterating over n n n socks on average.