Imagem de fundo

Dado o trecho de código em C abaixo, a complexidade do...

Dado o trecho de código em C abaixo, a complexidade do algoritmo é


for(x = 0; x < num - 1; x++){

for(y = 0; y < num - x - 1; y++){

if(arr[y] > arr[y + 1 ]){

temp = arr[y];

arr[y] = arr[y + 1];

arr[y + 1] = temp;

}

}

}


A

O(n).


B

O(1).


C

O(log n).


D

O(n2).