v [ 0 ] [ 0 ] = 0;
for (int i=1; i<n;i++){
for (int j=1; j<n;j++){
v[i][j]=v[i-1] [j-1]++;
for (int k=0; k<7; k++)
v[i] [j] = v [i][j]*v[i][j];
}
}
Ola a todos, como faço a expressao T(n), ou seja, o tempo de execucação do algoritmo?
abraço
e aí amigo, blz ???
cara, quando eu quero fazer os testes, faço o seguinte:
long ini = System.currentTimeMillis();
for(int i = 0; i< 1000000000; i++){
}
long fim = System.currentTimeMillis();
System.out.println("Tempo do algoritmo: " + (fim-ini));
Uso esse método da classe System que retorna o tempo em Milissegundos e com base nisso dá pra calcular os 2 momentos de Execução e subtrair o final pelo início…
Não sei se tem jeito mais simples ou uma classe pra isso, aguarde a idéia de alguns outros colegas, de repente alguém já precisou disso de forma mais profissional. Pois se for trabalhar com espaços de tempo muito gigantes, pode ser que que o long não dê.
Abs []
adriano,
eu estava fazendo algo assim:
i = 1 é executado 1 vez
i < n é executado n vezes
i++ é executado n vezes
j = 1 é executado n vezes
(…)
mas não sei se o raciocínio está a ir bem…
abrço
então pessoal? ninguém mais dá aqui uma ajuda ?
Quantos passos são necessários para calcular esse array?
ijk
Se vc estimar que cada um desses tem tamanho aproximado de “n”, então, essa expressão pode ser escrita como:
nnn
Ou O(n^3)