30
더미에서 양말을 효율적으로 페어링하려면 어떻게해야합니까?
어제 나는 깨끗한 세탁물에서 양말을 페어링하고 있었고 내가하는 방식이 그렇게 효율적이지 않다는 것을 알았습니다. 나는 순진한 검색을하고있었습니다. 양말 하나를 골라서 짝을 찾기 위해 더미를 "추적"했습니다. 이 N / 2 * 4 / N = N 이상 반복 요구 (2) 평균 / 8 양말. 컴퓨터 과학자로서 내가 할 수있는 일을 생각하고 …