Questão de Engenharia Elétrica/Eletrônica · CEBRASPE PF 2025 (nº 112)

Conceito-chave: A notação Big-O descreve como o tempo de execução cresce quando o tamanho da entrada $n$ aumenta. Se a complexidade é $O(n^2)$, o tempo cresce quadraticamente (dobrou a entrada, quadruplicou o tempo), não linearmente.

• Correta: Errado. O item troca o crescimento: em $O(n^2)$, o tempo cresce com o quadrado de $n$, e não "linearmente" como afirma o texto.

Como ficaria certo: O tempo de execução de um algoritmo com complexidade $O(n^2)$ cresce quadraticamente com a entrada $n$.