terça-feira, 13 de novembro de 2007

Exercício 3


É para mostrar a quantidade de memória utilizada
Na matriz quadrada temos que multiplicar o nº de vértice+1 (já q não estou utilizando o índice zero) ao quadrado, somo ao vetor de pesos que é nº de vértice+1 e +1 que é o qtdnos e por fim multiplico tudo por 4 que são os 4 bytes utilizados por cada int
Na Lista é um pouco mais complicada 1º temos que saber que um vértice usa 3 ints temos dois vetores um na lista e o outro para os pesos e também temos que saber a quantidade de nodes, representado pelo "y" que é incrementado a cada vértice diferente de zero agora fazemos (((quantidade de vertices +1)*2)+(y*3))*4bytes

Nenhum comentário: