Questões de Concursos Complexidade de Algoritmos

Resolva questões de Complexidade de Algoritmos comentadas com gabarito, online ou em PDF, revisando rapidamente e fixando o conteúdo de forma prática.

Filtrar questões
💡 Caso não encontre resultados, diminua os filtros.
Limpar filtros

1Q895491 | Algoritmos e Estrutura de Dados, Complexidade de Algoritmos, Gestor de Tecnologia da Informação, Câmara de Alto Paraíso RO, Gama Consult, 2024

Na computação, várias disciplinas aplicam conceitos matemáticos avançados para resolver problemas complexos. Uma dessas disciplinas é a Teoria da Complexidade Computacional, que estuda a eficiência dos algoritmos e a dificuldade dos problemas. Considere os conceitos de classes de complexidade, problemas NP-completos e algoritmos aproximados. Qual das seguintes afirmações sobre essas disciplinas é a mais correta?
  1. ✂️
  2. ✂️
  3. ✂️
  4. ✂️

2Q895492 | Algoritmos e Estrutura de Dados, Complexidade de Algoritmos, Gestor de Tecnologia da Informação, Câmara de Alto Paraíso RO, Gama Consult, 2024

Na área de Análise de Algoritmos, a notação assintótica é fundamental para descrever a complexidade de algoritmos. Considere as seguintes definições e propriedades da notação assintótica: O-notation (O grande), Ω-notation (Ômega grande), e Θ-notation (Theta grande). Qual das afirmativas a seguir é a mais correta em relação à análise assintótica de algoritmos?
  1. ✂️
  2. ✂️
  3. ✂️
  4. ✂️

3Q907058 | Algoritmos e Estrutura de Dados, Complexidade de Algoritmos, Analista de Tecnologia da Informação, BRB, IADES, 2024

Um problema computacional é dito NP-completo quando

  1. ✂️
  2. ✂️
  3. ✂️
  4. ✂️
  5. ✂️
Utilizamos cookies e tecnologias semelhantes para aprimorar sua experiência de navegação. Política de Privacidade.