Seu próximo nível começa aqui
Seu desenvolvimento não pode ter limites. Garanta sua Assinatura Ilimitada e libere uma preparação completa com os melhores professores do Brasil.
Na área de Análise de Algoritmos, a notação assintótica é...
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.