O analista José precisa escolher entre dois algoritmos, Abus...
Próximas questões
Com base no mesmo assunto
Ano: 2024
Banca:
FGV
Órgão:
CVM
Prova:
FGV - 2024 - CVM - Analista CVM - Perfil 8 - TI / Sistemas e Desenvolvimento - Tarde |
Q2518068
Algoritmos e Estrutura de Dados
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:
José deve escolher o algoritmo:
Conheça nossos planos