O analista José precisa escolher entre dois algoritmos, Abusca e Cbusca. José sabe que, sendo N o tamanho da entrada do algoritmo, Abusca requer 2 N + log 2 (N) operações para ser executado. Já o Cbusca requer N 4 + 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(2 N );

Cbusca, que possui complexidade O(N 4 );

Cbusca, que possui complexidade O(3N);

Abusca, que possui complexidade O(log(N)).

Questão 589824

Tecnologia da Informação · 2024

Questão

ID 589824

Disciplina: Tecnologia da Informação

Assuntos: Complexidade de Algoritmos (Big-O, P x NP)

Ano: 2024 Banca: FGV - Fundação Getúlio Vargas Órgão: Comissão de Valores Mobiliários

O analista José precisa escolher entre dois algoritmos, Abusca e Cbusca. José sabe que, sendo N o tamanho da entrada do algoritmo, Abusca requer 2^N + log₂(N) operações para ser executado. Já o Cbusca requer N⁴ + 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:

Estatísticas Cadernos

Continue estudando na plataforma

Resolver mais questões de Tecnologia da Informação Continue na plataforma, com filtros, estatísticas e histórico.
Montar um caderno de questões Junte as questões deste recorte para estudar no seu ritmo.
Montar um simulado Treine com tempo e veja seu desempenho no ranking.