30
Comment puis-je associer efficacement des chaussettes à partir d'un velours?
Hier, je jumelais les chaussettes du linge propre et j'ai compris que ma façon de faire n'était pas très efficace. Je faisais une recherche naïve - en choisissant une chaussette et en "itérant" la pile afin de trouver sa paire. Cela nécessite itérer n / 2 * n / 4 …