quinta-feira, 7 de março de 2013


Dado o tempo de execução de dois algoritmo {A e B} com notação ϴ (theta):


Sendo n o tamanho da entrada e i um numero inteiro, seguem as afirmativas a respeito do tempo de execução:
I - O algoritmo mais rápido depende do tamanho das entradas II - Algoritmo A é mais rápido sempre, independentemente de n e de i.
III - O algoritmo mais rápido depende de i
IV - O algoritmo mais rápido depende dos termos de menor ordem que são suprimidos pela notação ϴ (theta)

Quais afirmativas são incorretas? a) I e III

b) II e III c) I e IV d) II e IV e)NDA

Sem comentários:

Enviar um comentário