No contexto de complexidade de algoritmos, usualmente é utilizada a notação O para representar as complexidades assintóticas analisadas. Dentre as ...
No contexto de complexidade de algoritmos, usualmente é utilizada a notação O para representar as complexidades assintóticas analisadas. Dentre as afirmacoes a seguir, a correta é:
O(n) significa que para n=50 o algoritmo executará no máximo 50 operações.
O(n) significa que as operações variam em proporção logarítmica à entrada.
O(n^2) significa que as operações variam em proporção quadrática à entrada.
O(log n) significa que para n=64 o algoritmo realizará 6 operações no pior caso.
O(n) significa que para n=50 o algoritmo realizará 50 operações no pior caso.
a) O(n) significa que para n=50 o algoritmo executará no máximo 50 operações.
b) O(n) significa que as operações variam em proporção logarítmica à entrada.
c) O(n^2) significa que as operações variam em proporção quadrática à entrada.
d) O(log n) significa que para n=64 o algoritmo realizará 6 operações no pior caso.
e) O(n) significa que para n=50 o algoritmo realizará 50 operações no pior caso.
O(n) significa que para n=50 o algoritmo executará no máximo 50 operações.
O(n) significa que as operações variam em proporção logarítmica à entrada.
O(n^2) significa que as operações variam em proporção quadrática à entrada.
O(log n) significa que para n=64 o algoritmo realizará 6 operações no pior caso.
O(n) significa que para n=50 o algoritmo realizará 50 operações no pior caso.
a) O(n) significa que para n=50 o algoritmo executará no máximo 50 operações.
b) O(n) significa que as operações variam em proporção logarítmica à entrada.
c) O(n^2) significa que as operações variam em proporção quadrática à entrada.
d) O(log n) significa que para n=64 o algoritmo realizará 6 operações no pior caso.
e) O(n) significa que para n=50 o algoritmo realizará 50 operações no pior caso.
💡 1 Resposta
Ed 
A alternativa correta é a letra a) O(n) significa que para n=50 o algoritmo executará no máximo 50 operações. A notação O é utilizada para representar a complexidade assintótica de um algoritmo, ou seja, a medida que a entrada cresce, qual é o comportamento do algoritmo. No caso de O(n), a complexidade é linear, ou seja, o número de operações cresce na mesma proporção que a entrada. Portanto, para n=50, o algoritmo executará no máximo 50 operações.
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas dessa disciplina
Compartilhar