Dado o tempo de execução de dois algoritmo {A e B} com notação ϴ (theta):
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