Na área de Análise de Algoritmos, a notação assintótica é fundamental para descrever a ...

Q895492 | 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?

a) O-notation descreve o limite superior exato do tempo de execução de um algoritmo.
b) Ω-notation descreve o limite inferior exato do tempo de execução de um algoritmo.
c) Um algoritmo com complexidade O(n^2) é sempre mais eficiente do que um algoritmo com complexidade Ω(n).
d) Θ-notation descreve tanto o limite superior quanto o inferior do tempo de execução de um algoritmo.