Question

Como calcular o custo de um algoritmo?

Answer 1

No algoritmo

(1) for(i=0; i<N; i++){ 

(2) print(i); 

(3) } 

Poderíamos dizer que o tempo gasto é

(1) T(N) = 

(2) N*(tempo gasto por uma comparação entre i e N) + 

(3) N*(tempo gasto para incrementar i) + 

(4) N*(tempo gasto por um print) 

Isso daria, no caso, a função de custo T(N) em relação ao tamanho da entrada N.

Já a complexidade usando notação assintótica é, geralmente, mais usada para classes de algoritmos por conta da sua simplicidade e abstração..