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

Questão de Algoritmos e Estrutura de Dados da banca Gama Consult aplicada no concurso Câmara de Alto Paraíso RO (2024). Confira a resolução completa abaixo:

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?