Imagem de fundo

Tratando sobre a complexidade de algoritmos utilizase a...

Ano: 2022
Banca: Fundação de Apoio à Educação e Desenvolvimento Tecnológico de Minas Gerais - Fundacao CEFETMINAS
Prova: Fundação CEFETMINAS - IFAM - Professor - Área: Informática - 2022

Tratando sobre a complexidade de algoritmos utilizase a notação g(n) = O(f (n)) para expressar que f (n) domina assintoticamente g(n). Qual das operações a seguir apresenta uma operação INVÁLIDA quando se trabalha com dominância assintótica?

A

f (n) = O(f (n))

B

O(f (n)) + O(f (n)) = O(f (n))

C

c × O(f (n)) = O(f (n)), para qualquer c

D

f (n)O(g(n)) = O(f (n)g(n))

E

O(f (n))O(g(n)) = O(f (n)g(n))

Comentários Marcadores Anotações (0) Estatísticas Reportar erro