Alg-temp

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)