Encontre 2 números em uma matriz não classificada igual a uma determinada soma
Precisamos encontrar par de números em uma matriz cuja soma é igual a um determinado valo
A = {6,4,5,7,9,1,2}
Sum = 10 Então os pares são - {6,4}, {9,1}
Tenho duas soluções para isso.
ma solução O (nlogn) - classifique + verifique a soma com 2 iteradores (início e fimuma solução O (n) - hash do array. Depois, verificando sesum-hash[i]
existe na tabela de hash ou nãas o problema é que, embora a segunda solução seja o tempo O (n), use também o espaço O (n
Então, eu queria saber se poderíamos fazê-lo emEm tempo eO (1) espaço. E isso NÃO é lição de casa!