30
Yığındaki çorapları nasıl verimli bir şekilde eşleştirebilirim?
Dün çorapları temiz çamaşırlardan eşleştiriyordum ve yaptığım şekilde çok etkili olmadığını anladım. Ben saf bir arama yapıyordum - bir çorap seçmek ve çiftini bulmak için kazık "yineleme". Bu n / 2 * n / 4 = N yineleme gerektirir 2 ortalama / 8 çorap. Bir bilgisayar bilimcisi olarak ne yapabileceğimi …