Cadernos de Questões

Provas Favoritas

Filtros Salvos

CESPE - 2010 - INMETRO - Pesquisador Tecnologista - Metrologia em Informática

Foram encontradas 60 questões.
Disciplinas:
Algoritmos e Estrutura de Dados 7 Arquitetura de Computadores 7 Arquitetura de Software 2 Banco de Dados 3 Engenharia Eletrônica 1 Engenharia de Automação 9 Engenharia de Software 4 Governança de TI 1 Noções de Informática 1 Programação 5 Redes de Computadores 3 Segurança da Informação 10 Sistemas Operacionais 6 Sistemas de Informação 1
#2957191
Algoritmos e Estrutura de Dados: Algoritmos, Conceitos Básicos e Algoritmos, Complexidade de Algoritmos
2010 CESPE / CEBRASPE INMETRO
CESPE Pesquisador Tecnologista Metrologia em Informática

Considerando que A seja um algoritmo, {E1, ..., 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.

  • A complexidade do caso médio é igual ao máximoImagem 006.jpg
  • A complexidade do melhor caso é igual ao mínimoImagem 007.jpg
  • Se a complexidade do algoritmo A que resolve o problema P é O(l), então A é denominado algoritmo ótimo para P.
  • A complexidade do pior caso é a somatória de ti× piatém, em que pié a probabilidade de ocorrência da entrada Ei.
  • Se a complexidade do algoritmo A que resolve o problema P é O(m), então A é denominado algoritmo de caso médio para P.
Fale com IAgo
IAgo - Assistente IAProva
IA
Olá! Sou o IAgo, seu assistente aqui no IAProvatec 😊
Veja como posso te ajudar:
Agora