Questões de Concurso Público UFRPE 2016 para Técnico em Tecnologia da Informação
Foi encontrada 1 questão
Ano: 2016
Banca:
SUGEP - UFRPE
Órgão:
UFRPE
Prova:
SUGEP - UFRPE - 2016 - UFRPE - Técnico em Tecnologia da Informação |
Q762243
Algoritmos e Estrutura de Dados
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, é:
Conheça nossos planos