Fiz um algoritmo que retorna o valor minimo entre duas distancias em um determinado array. Gostaria de saber se ainda ha alguma forma de melhorar o algoritmo olhando para complexidade O(N*log(N)). Abaixo o enunciado.
Escrever uma função que, dado um array A não-vazia com índice zero consiste em inteiros N, retorna o mínimo distância entre os índices desta matriz que têm valores adjacentes. A função deve retornar -1 se a distância mínima é superior a 100 milhões. A função deve retornar -2 se não houver índices adjacentes.
Assuma isso:
N é um número inteiro dentro do intervalo [1..40,000];
cada elemento da matriz A é um número inteiro dentro do intervalo
[-2,147,483,648..2,147,483,647]
Complexidade:
esperado complexidade de tempo de pior caso é O (N * log (N));
esperado espaço de complexidade do pior caso é O (N), além do armazenamento de entrada (não
public static int solution(int[] A)
{
int resultado = int.MaxValue;
if (A.Length < 2 || A == null)
return -2;
for (int i = 0; i < A.Length - 1; i++)
{
for (int j = i + 1; j < A.Length; j++)
{
if (Math.Abs(A[i] - A[j]) < resultado)
resultado = Math.Abs(A[i] - A[j]);
}
}
if (resultado > 100000000)
return -1;
return resultado;
}