Seu próximo nível começa aqui
Seu desenvolvimento não pode ter limites. Garanta sua Assinatura Ilimitada e libere uma preparação completa com os melhores professores do Brasil.
O analista José precisa escolher entre dois algoritmos, Abusca e Cbusca. José sabe que,...
O analista José precisa escolher entre dois algoritmos, Abusca e Cbusca. José sabe que, sendo N o tamanho da entrada do algoritmo, Abusca requer 2N + log2(N) operações para ser executado. Já o Cbusca requer N4 + N operações para ser executado. José determinou, na notação O-grande, a complexidade de tempo no pior caso para cada algoritmo e, por fim, deve escolher o algoritmo que apresenta a menor ordem de complexidade no pior caso.
José deve escolher o algoritmo:
A
Cbusca, que possui complexidade O(N);
B
Abusca, que possui complexidade O(2N);
C
Cbusca, que possui complexidade O(N4);
D
Cbusca, que possui complexidade O(3N);
E
Abusca, que possui complexidade O(log(N)).