30
Як можна з’єднати шкарпетки з ворсу?
Вчора я спарував шкарпетки з чистої білизни і зрозумів, як я це роблю, не дуже ефективно. Я робив наївний пошук - вибирав один шкарпетку і "повторював" купу, щоб знайти її пару. Це вимагає ітерації по п / 2 * N / 4 = п 2 /8 шкарпетки в середньому. Як …