No que se refere ao SonarQube, às estruturas de dados e à complexidade de algoritmos, julgue o item subsecutivo. Para grandes volumes de dados, um algoritmo com complexidade de tem

Gabarito

Errado

Comentário do professor

A afirmação está ERRADA porque confunde os padrões de crescimento assintótico. Para entradas muito grandes, um algoritmo de complexidade O(n) cresce linearmente com o tamanho da entrada, enquanto um algoritmo O(n log n) cresce como \(n \times \log n\), ou seja, ainda mais rápido que \(n\).

Exemplo: se \(n=1000\) e usamos log na base 2, \(\log_2 1000 \approx 10\). Então O(n) ≈ 1000 operações, enquanto O(n log n) ≈ 10.000 operações; portanto O(n) é mais eficiente para grandes \(n\).

Observação: para entradas pequenas ou em implementações com constantes diferentes, um algoritmo com maior ordem pode, na prática, ser competitivo; contudo, assintoticamente, O(n) cresce menos e é mais eficiente que O(n log n).