Cadernos de Questões

Provas Favoritas

Filtros Salvos

Foram encontradas 141 questões.
#3051250

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:

  • Cbusca, que possui complexidade O(N);
  • Abusca, que possui complexidade O(2N);
  • Cbusca, que possui complexidade O(N4);
  • Cbusca, que possui complexidade O(3N);
  • Abusca, que possui complexidade O(log(N)).
Fale com IAgo
IAgo - Assistente IAProva
IA
Olá! Sou o IAgo, seu assistente aqui no IAProvatec 😊
Veja como posso te ajudar:
Agora