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...
Considere o algoritmo de ordenação para um vetor de inteiros em linguagem Javascript descrito abaixo:
sort = (array) => {
let n = array.length;
for (let i = 1; i < n; i++) {
let current = array[i];
let j = i - 1;
while ((j > -1) && (current < array[j])) {
array[j + 1] = array[j];
j--;
}
array[j + 1] = current;
}
return array;
}
Considerando n o tamanho do vetor, qual a complexidade média de tempo do algoritmo na notação Big-O?
A
O(n)
B
O(nlogn)
C
O(logn)
D
O(n²)
E
O(2n)