Questão
ID 632084Disciplina: Tecnologia da Informação
Assuntos: Complexidade de Algoritmos (Big-O, P x NP)
Ano: 2018 Banca: FUMARC - Fundação Mariana Resende Costa Órgão: Companhia de Saneamento de Minas Gerais
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, é: