A alternativa correta é: O(n^2) significa que as operações variam em proporção quadrática à entrada. A notação O é utilizada para representar a complexidade assintótica de um algoritmo, ou seja, a medida que a entrada cresce, como o tempo de execução do algoritmo cresce. O(n^2) significa que a complexidade do algoritmo é proporcional ao quadrado do tamanho da entrada. Por exemplo, se a entrada for de tamanho 10, o algoritmo realizará 100 operações. O(n) significa que a complexidade do algoritmo é proporcional ao tamanho da entrada. Por exemplo, se a entrada for de tamanho 50, o algoritmo realizará 50 operações no pior caso. O(log n) significa que a complexidade do algoritmo é proporcional ao logaritmo do tamanho da entrada. Por exemplo, se a entrada for de tamanho 64, o algoritmo realizará 6 operações no pior caso. Portanto, a afirmativa correta é que O(n^2) significa que as operações variam em proporção quadrática à entrada.
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar