Questão de Algoritmos e Estrutura de Dados — Algoritmos — COMPERVE - UFRN 2016
Algoritmos e Estrutura de DadosAlgoritmos
- Código
- qq161541
- Banca
- COMPERVE - UFRN
- Órgão
- UFRN
- Ano
- 2016
- Nível
- Superior
- Cargo
- COMPERVE - - Analista de Tecnologia da Informação
Tomando como base as propriedades de transitividade e simetria de transposição da notação assintótica, considere as seguintes afirmativas:I f(n) = Θ(g(n)) e g(n) = Θ(b(n)), logo f(n) = Θ(b(n))II f(n) = O(g(n)) se e somente se g(n) = Ω(f(n))III f(n) = O(g(n)) se e somente se g(n) = O(f(n))IV f(n) = O(g(n)) e g(n) = O(b(n)), logo f(n) = Ω(b(n))Em relação ao exposto, estão corretas as afirmativas
- AI e II.
- BII e IV.
- CI e III.
- DIII e IV.