Imagem de fundo

Considere o seguinte trecho de código em Java para...

Considere o seguinte trecho de código em Java para ordenação de um conjunto de números:


int[] numbers = {40, 7, 59, 4, 1};

for (int j =0 ; j < numbers.length; j++) {

for(int i = 0; i < numbers.length-1; i++) {

if (numbers[i] > numbers[i+1]) {

int temp = numbers[i];

numbers[i] = numbers[i+1];

numbers[i+1] = temp;

}

}

}


A ordem de complexidade desse algoritmo, considerando que o conjunto de números (n) não está ordenado, é:


A

n


B

n log n


C

n!


D

n 2