Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Algoritmos — FCM 2022

Algoritmos e Estrutura de DadosAlgoritmos
Código
gp036816
Banca
FCM
Órgão
IF-BA
Ano
2022
Cargo
Professor PEBTT - Ciência da Computação
Sobre complexidade de algoritmos é INCORRETOafirmar:
  1. ASe as funções f e g dominam assintoticamente umaa outra, não podemos discorrer sobre a equivalência dos algoritmos associados.
  2. BSe f é uma função de complexidade para um algoritmo F, então O(f ) é considerada a complexidadeassintótica ou o comportamento assintótico do algoritmo F.
  3. CPodemos avaliar programas comparando as funções de complexidade, negligenciando as constantes de proporcionalidade.
  4. DAlgoritmos de complexidade O(1) são ditos decomplexidade constante.
  5. EA complexidade O(log n) é típica em algoritmos quetransformam um problema em outros menores.
Revelar gabarito e comentário

GabaritoA — Se as funções f e g dominam assintoticamente uma a outra, não podemos discorrer sobre a equivalência dos algoritmos associados.

Link permanente: /questoes/gp036816