А разве поиск не будет все-равно занимать О(n)? Просто, в качестве n будет выступать не вся одежда, а наиболее используемая?
Я бы на месте мамы предложил "раз такой умный" - отсортируй одежду по возрастанию длины волны ее цвета, чтобы потом с помощью бинарного поиска всегда находить за О(logn)
А разве поиск не будет все-равно занимать О(n)? Просто, в качестве n будет выступать не вся одежда, а наиболее используемая?
Я бы на месте мамы предложил "раз такой умный" - отсортируй одежду по возрастанию длины волны ее цвета, чтобы потом с помощью бинарного поиска всегда находить за О(logn)