Seu próximo nível começa aqui
Seu desenvolvimento não pode ter limites. Garanta sua Assinatura Ilimitada e libere uma preparação completa com os melhores professores do Brasil.
Considere o algoritmo de ordenação para um vetor de inteiros na linguagem de programaçã...
Considere o algoritmo de ordenação para um vetor de inteiros na linguagem de programação Java:
public class Sort {
public static void sort(int[] array) {
for (int i = 1; i < array.length; i++) {
int key = array[i];
int j = i - 1;
while (j >= 0 && array[j] > key) {
array[j + 1] = array[j];
j--;
}
array[j + 1] = key;
}
}
}
Considerando n como o tamanho do vetor, assinale a alternativa CORRETA que corresponde à complexidade média de tempo do algoritmo na notação Big-O:
A
O(n²).
B
O(nlogn).
C
O(logn).
D
O(1)
E
O(2n).