Solucionado (ver solução)
Solucionado
(ver solução)
6
respostas

Curso Algoritmos I: Selection, Insertion e Introdução a Análise Duvida

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^2

Ok 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?

6 respostas
solução!

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

Sergio e como eu faria o calculo de custo?