30
Bagaimana saya bisa memasangkan kaus kaki dari tumpukan secara efisien?
Kemarin saya memasangkan kaus kaki dari binatu dan menemukan cara saya melakukannya sangat tidak efisien. Saya sedang melakukan pencarian naif - mengambil satu kaus kaki dan "iterasi" tumpukan untuk menemukan pasangannya. Hal ini memerlukan iterasi n / 2 * n / 4 = n 2 /8 kaus kaki rata-rata. Sebagai …