gostaria de saber a complexidade de algoritmo desse exemplo
Vlw
4
respostas
respostas
Complexidade
Leandro,
Acredito que a complexidade desse exercício seja intermediaria, mas a grande sacada é entender o raciocínio utilizado no exercício, assim sua implementação pode ser diferente da que o professor sugere.
quanto mais você praticar essa lógica mais fácil esse exercício ficará, então se hoje você achar ele muito complexo, daqui a algum tempo você verá como uma lógica simples.
Espero ter ajudado em alguma coisa pelo menos, um abraço!
Existe um for e uma chamada de um método que tem um outro for. Saberiam me dizer se a notação seria a O(N^2) ?
Isso mesmo, Leandro!
A complexidade é O(n^2) pois comparamos n^2 vezes nos fors aninhados.
Leandro, marque a solução que respondeu sua dúvida :)