Ontem eu estava emparelhando as meias da roupa limpa e descobri que a maneira como estava fazendo isso não é muito eficiente. Eu estava fazendo uma pesquisa ingênua - pegando uma meia e "iterando" a pilha para encontrar seu par. Isto requer a iteração n / 2 * n / 4 = n 2 /8 meias, em média. Como...