GabaritoB — O(n² )
Gabarito oficial: letra B (O(n²)). Contudo, a análise das notações de complexidade indica que a alternativa C (O(2n) = O(n)) é a mais eficiente, pois a complexidade linear é inferior à quadrática. A questão pode conter um equívoco, mas apresentamos a resolução conceitual.
O(n·n²) = O(n³), complexidade cúbica, menos eficiente.
O(n²), complexidade quadrática. Se considerarmos apenas as alternativas A, B e D, esta é a menor, mas a C é ainda menor.
O(2n) = O(n), complexidade linear. Conceitualmente, é a mais eficiente, mas não foi a resposta considerada pela banca.
O(nⁿ), complexidade exponencial, a pior.
Conclusão: A alternativa mais eficiente conforme a teoria da computação é a C. No entanto, o gabarito oficial é B. Cabe ao aluno verificar o entendimento da banca.
Link permanente: /questoes/qq266104