O analista José precisa escolher entre dois algori...

Q: 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

A) Abusca, que possui complexidade O(log(N)). | B) Cbusca, que possui complexidade O(N4 ); | C) Cbusca, que possui complexidade O(3N); | D) Abusca, que possui complexidade O(2N); | E) Cbusca, que possui complexidade O(N);

457941200946630

Ano: 2024Banca: FGVOrganização: CVMDisciplina: Estruturas de Dados e AlgoritmosTemas: Teoria dos Algoritmos | Análise de Complexidade

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:

Gabarito comentado

Anotações

Marcar para revisão

O analista José precisa escolher entre dois algoritmos, Abusca e Cb...

Questões relacionadas para praticar

O analista José precisa escolher entre dois algoritmos, Abusca e Cb...

Questões relacionadas para praticar