1
resposta

Dúvida na avaliação de grandeza de algoritmo

Eu nao entendo muito bem essa analise de complexidade...

Vamos supor, se temos 8 classes, serao feitas 28 comparações one vs one ( 7+6+5+4+3+2+1 = 28) se temos 9 classes, serao 36 se temos 10 classes, serao 45

por que se diz que esse algoritmo é de complexidade quadratica?

1 resposta

Oi Eduardo tudo bem?

Complexidade quadrática é quando os itens de dados são processados aos pares, muitas vezes em uma repetição dentro da outra ,no caso do professor comparação.

Se quiser saber mais sobre o assunto dá uma olhadinha em https://pt.wikipedia.org/wiki/Complexidade_quadr%C3%A1tica

Espero ter ajudado!!!!