Logo Passei Direto
Buscar

Cálculo

Outros
Um algoritmo de complexidade O(n log n) é aplicado a um vetor de 200 elementos. Quantas operações podem ser esperadas?

A) 1000
B) 1200
C) 1400
D) 1600
User badge image
Questões Para a Compreensão

há 2 anos

Respostas

User badge image

Ed Verified user icon

há 2 anos

Para calcular a complexidade O(n log n) para um vetor de 200 elementos, precisamos primeiro determinar o valor de n e log n. Aqui, n = 200. Agora, vamos calcular log n. Em algoritmos, geralmente usamos log na base 2. log₂(200) é aproximadamente 7,64 (porque 2^7 = 128 e 2^8 = 256). Agora, multiplicamos n pelo log n: 200 * log₂(200) ≈ 200 * 7,64 ≈ 1528. Assim, a quantidade de operações esperadas é aproximadamente 1528. Analisando as alternativas: A) 1000 - muito baixo. B) 1200 - ainda baixo. C) 1400 - ainda abaixo do esperado. D) 1600 - mais próximo do valor calculado. Portanto, a alternativa correta é D) 1600.

Essa resposta te ajudou?

0
Dislike0

Ainda não achou a resposta?

  • Integrado com os principais modelos de IA do mercado
  • Respostas em segundos
  • IA treinada para estudantes brasileiros.
PasseIA logoEvolua sua forma de estudar

Cadastre-se ou realize login

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

Mais perguntas desse material

Qual é o valor de \( \sin(30°) \?

A) 0.5
B) 1
C) 0
D) -1

Se a função f(x) = 2x² - 4x + 1, qual é o valor mínimo da função?

A) 0
B) 1
C) 2
D) 3

Qual é o valor de x se a função g(x) = 2x + 1 tem a inversa g^{-1}(x)?

a) 0
b) 1
c) 2
d) 3

Mais conteúdos dessa disciplina