Problema
o Encontrar um elemento a em um array de n elementos
o Entrada: um array de n elementos em que metade deles so a e metade so
b
o Sada: encontrar a posio relativa no array de um elemento a
Solues
Assim, obtemos:
SVD Reduzida
Supondo que A pode ser representada pela soma de uma matriz de posto incompleto
e de uma matriz de rudo: A = A0 + N, onde esse rudo N pequeno comparado com a
matriz A0. Neste caso, os valores singulares de A tero o seguinte comportamento:
Continuao...
Com: