Na análise de um algoritmo recursivo, em um dado momento dos cálculos, obtivemos a seguinte expressão: ∑wk=1log22k=n onde w=100 Selecione a opç...

Podemos simplificar a expressão ∑wk=1log22k=n para ∑wk=1klog2=n, usando a propriedade log2(2k) = klog2(2) = k. Substituindo w=100, temos ∑100k=1klog2=n. Podemos usar a fórmula da soma de uma progressão aritmética para simplificar ainda mais: ∑100k=1klog2=n = log2(2) + log2(4) + log2(6) + ... + log2(200) = log2(2*4*6*...*200) = log2(2*2*2*...*2*100) = log2(2100) = 100*log2(2) = 100 Portanto, a opção correta é a letra B) O valor de n é 5050.