Questão de TI - Desenvolvimento de Sistemas — Complexidade de Algoritmos — INSTITUTO AOCP 2024
TI - Desenvolvimento de SistemasComplexidade de Algoritmos
- Código
- qa631171
- Banca
- INSTITUTO AOCP
- Órgão
- DPE MS
- Ano
- 2024
- Cargo
- Ana Def ( )
Cíntia é analista de Desenvolvimento de Sistemas da Defensoria Pública do Estado de Mato Grosso do Sul e está trabalhando na análise das funções de complexidade e custo de implementação de algoritmos e programas dentro do setor. Tendo isso em vista, assinale a alternativa INCORRETA.
- AUma função de complexidade de tempo mede o tempo necessário para executar um algoritmo para um problema de tamanho n.
- BA complexidade de tempo também pode ser compreendida como o número de vezes que determinada operação considerada relevante para a execução do programa é executada.
- CConsidere f uma função de complexidade baseada na análise de pior caso de execução de um determinado algoritmo. Com isso, o custo de aplicar o algoritmo nunca é menor do que f (n), considerando que n seja o tamanho das entradas.
- DQualquer algoritmo, para encontrar o maior elemento de um conjunto com n elementos, sendo que n ≥ 1, faz pelo menos n-1 comparações.
- EUma função de complexidade de espaço mede a memória necessária para executar um algoritmo para um problema de tamanho n.