Ed
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.
Cadastre-se ou realize login
Mais perguntas desse material