30
Wie kann ich Socken von einem Stapel effizient koppeln?
Gestern habe ich die Socken aus der sauberen Wäsche gepaart und herausgefunden, dass meine Arbeitsweise nicht sehr effizient ist. Ich machte eine naive Suche - nahm eine Socke und "iterierte" den Stapel, um sein Paar zu finden. Dies erfordert Iterieren über n / 2 * n / 4 = n …