Respostas
respondido por:
0
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..
Perguntas similares
5 anos atrás
5 anos atrás
7 anos atrás
7 anos atrás