Solucionado
O professor Guilherme afirmou que a complexidade do algoritmo OneVsOne seria quadrática. Por exemplo, se tivéssemos 15 variáveis, teríamos 225 "confrontos". Mas, pergunto, testando a variável "A" contra "B", precisaremos também testar "B" contra "A" ? Seriam bem menos testes do que 15 ao quadradado, certo?
Oi Eduardo,
Geralmente quando se fala de complexidade, não se olha para o número exato de operações, mas sim para sua ordem de grandeza. O nome chique disso é análise assintótica.
De fato, não é necessário comparar B com A depois de comparar A com B. Se temos n variáveis, o número exato é n * (n+1) / 2 .
Exelente. Deu para perceber que, aumentando o "n", o fator quadrático acaba "dominando" o resultado. Tudo esclarecido. Obrigado!