Ed
há 2 semanas
Para responder a essa questão, precisamos entender as notações de complexidade computacional e como elas se relacionam entre si. 1. O(1): Ordem Constante - a complexidade não depende do tamanho da entrada. 2. O(log n): Ordem Logarítmica - cresce lentamente em relação ao tamanho da entrada. 3. O(n): Ordem Linear - cresce proporcionalmente ao tamanho da entrada. 4. O(n²): Ordem Quadrática - cresce com o quadrado do tamanho da entrada. 5. O(n!): Ordem Fatorial - cresce muito rapidamente, muito mais que as anteriores. Agora, analisando as alternativas: a) O(log n) Ordem Logarítmica, O Não Ordem Linear - Não faz sentido, pois "O Não Ordem Linear" não é uma notação válida. b) O(log n) Ordem Logarítmica, O(n²) Ordem Quadrática - Aqui temos um problema de menor complexidade (O(log n)) e um de maior complexidade (O(n²)). Esta opção faz sentido. c) O(n!) Ordem Fatorial, O(1) Ordem Constante - O(n!) é de maior complexidade e O(1) é de menor complexidade, mas a ordem fatorial é muito mais complexa que a constante. d) O(1) Ordem Constante, O(n!) Ordem Fatorial - O(1) é de menor complexidade e O(n!) é de maior complexidade, mas a ordem fatorial é muito mais complexa que a constante. e) O(n²) Ordem Quadrática, O Não Ordem Linear - Novamente, "O Não Ordem Linear" não é uma notação válida. A opção que apresenta corretamente um problema de maior complexidade e outro de menor complexidade é: b) O(log n) Ordem Logarítmica, O(n²) Ordem Quadrática.