Galera estou uma certa dificuldade em complexidade de algorítimos em Algorítimos e Estruturas de Dados 1 o famoso AEDS 1 na faculdade. Alguém poderia me ajudar com esses quatro trechos de código ?
vc já aprendeu depurar código? com debug não tem dificuldade vc vai ver, acredito que no segundo quadro da esquerda vc terá dificuldade de entender, mais com certeza vai ultrapassar pq o debug vai te mostrar…
Segundo Quadro: no 1º. loop, i q recebe 2 “até” i <= (n / 2) CONDIÇÃO e a cada iteração desse loop “incrementa” i recebendo ele mesmo e multiplicando por 2
fiz o mesmo exemplo mais acho que desse jeito vai te ajudar mais
for(i = 2; i <= (n / 2); i = i * 2){
for(j = 1; j <= (n / 4); j = j * 2){
cont = cont + 1;
}
}
na 1ª vez i não é reconhecido portando ele vale 2
na 2ª vez i q estava valendo 2 vai multiplicar por 2 então valerá 4
…
até a CONDIÇÃO ser satisfeita
Como esta sendo o comportamento do for eu entendo, o role na verdade é a definição de complexidade tipo: 2n^2 no caso do quadro direito inferior é muitos for alinhado, qual é a complexidade do codigo ?! 4n^5 ?
haaa tá…rsrs…ai já dá complexidade na cabeça, sei nem o q é isso, vo da uma googleada…
engraçado sou Analista de Sistemas, e num aprendi isso em Estrutura de Dados não, mais ta explicado a professora só passava exercício…