Questão de Algoritmos e Estrutura de Dados — Algoritmos — CESPE / CEBRASPE 2010
Algoritmos e Estrutura de DadosAlgoritmos
- Código
- ce308498
- Banca
- CESPE / CEBRASPE
- Órgão
- INMETRO
- Ano
- 2010
- Nível
- Superior
- Cargo
- CESPE - - Pesquisador Tecnologista - Metrologia em Informática
Considerando que A seja um algoritmo, {E₁, ..., Em} o conjunto de todas as entradas possíveis de A, e ti o número de passos efetuados por A quando a entrada for Ei , assinale a opção correta.
- AA complexidade do caso médio é igual ao máximo
- BA complexidade do melhor caso é igual ao mínimo
- CSe a complexidade do algoritmo A que resolve o problema P é O(1), então A é denominado algoritmo ótimo para P.
- DA complexidade do pior caso é a somatória de ti × pi até m, em que pi é a probabilidade de ocorrência da entrada Ei .
- ESe a complexidade do algoritmo A que resolve o problema P é O(m), então A é denominado algoritmo de caso médio para P.