Questão de Algoritmos e Estrutura de Dados — Algoritmos — SUGEP - UFRPE 2016
Algoritmos e Estrutura de DadosAlgoritmos
- Código
- qq233061
- Banca
- SUGEP - UFRPE
- Órgão
- UFRPE
- Ano
- 2016
- Nível
- Médio
- Cargo
- SUGEP - - Técnico em Tecnologia da Informação
A Complexidade Computacional é a área da Ciência da Computação que se ocupa, entre outros, do estudo e análise do custo de tempo de execução e espaço ocupado pelos algoritmos. Sobre Complexidade Computacional, marque V para as afirmações Verdadeiras, ou F para as Falsas.( ) A função de complexidade de tempo de algoritmo indica o tempo necessário para executar o programa que implementa o algoritmo em função do tamanho da entrada.( ) Se f é uma função de complexidade baseada na análise de pior caso, o custo de aplicar o algoritmo nunca é maior do que f(n).( ) Na análise do caso médio toma-se a média aritmética do pior caso com o melhor caso.A sequência correta, de cima para baixo, é:
- AV, V, V
- BF, F, F.
- CV, F, F
- DF, V, F.
- EF, F, V.