Solucionado
Galera boa tarde, estou com uma duvida aqui, eu entendi o raciocinio exemplo, se eu tiver um algoritimo de 200 elementos, ele vai estar entrei 200 a 400 operações correto? Mais no video nao entendi uma coisa aqui.
n^2Ok aqui é dobro das operaçoes. com exemplo se tiver 200 vai ser 400 operações se dermos azar kk. mais como irei saber quando for um caso de.
2*n^2 ?Quando eu tiver um for dentro do outro por exemplo? ai vai ser ao quadrado?
Isso, um for dentro do outro é exemplo classico de algoritmo quadrático
Sérgio e se for 3 for dentro do outro seria
2*n^3?seria ao cubo dai?
Isso, se os 3 for iteram no mesmo n, claro.
(o multiplicador 2 na frente que não entendi. Mas em geral ignoramos isso. Falamos que ele é da ordem de n ao cubo, independente da constante no início)
Sergio me confundi na sua resposta, se for tres for dentro do outro seria ao cubo então ne? ah sim esse 2 tava confuso com ele mesmo
Isso, perfeito. 3 fors aninhados iterando em n elementos, falamos que é da ordem de n³
Sergio e como eu faria o calculo de custo?