·
Ciência da Computação ·
Análise de Algoritmos
Envie sua pergunta para a IA e receba a resposta na hora
Recomendado para você
Texto de pré-visualização
1 Calcule o teorema mestre para as seguintes recorrências a 𝑇𝑛 4𝑇 𝑛 b 𝑇𝑛 4𝑇 𝑛 c 𝑇𝑛 4𝑇 𝑛 d 𝑇𝑛 7𝑇 𝑛 e 𝑇𝑛 𝑇 1 f 𝑇𝑛 3𝑇 𝑛 log 𝑛 g 𝑇𝑛 3𝑇 𝑛 log 𝑛 h 𝑇𝑛 2𝑇 𝑒 i 𝑇𝑛 10𝑇 log 𝑛 j 𝑇𝑛 5𝑇 𝑛3 k 𝑇𝑛 5𝑇 𝑛 Se não for possível somente indique que não é possível aTnb nc a a4 b2 c1 logb a log2 4 2 1 c Tn Onlog2 4 n2 b a4 b2 c2 logb a log2 4 2 c Tn On2 log n c a4 b2 c3 logb a log2 4 2 3 c Tn On3 d a7 b2 c2 logb a log2 7 2 c Tn Onlog2 7 e a1 b2 c0 logb a log2 1 0 c Tn Olog n f Não é possível g Não é possível h Não é possível i Não é possível j a5 b2 c34 logb a log2 5 34 c Tn Onlog2 5 k a5 b2 c12 logb a log2 5 12 c Tn Onlog2 5
Envie sua pergunta para a IA e receba a resposta na hora
Recomendado para você
Texto de pré-visualização
1 Calcule o teorema mestre para as seguintes recorrências a 𝑇𝑛 4𝑇 𝑛 b 𝑇𝑛 4𝑇 𝑛 c 𝑇𝑛 4𝑇 𝑛 d 𝑇𝑛 7𝑇 𝑛 e 𝑇𝑛 𝑇 1 f 𝑇𝑛 3𝑇 𝑛 log 𝑛 g 𝑇𝑛 3𝑇 𝑛 log 𝑛 h 𝑇𝑛 2𝑇 𝑒 i 𝑇𝑛 10𝑇 log 𝑛 j 𝑇𝑛 5𝑇 𝑛3 k 𝑇𝑛 5𝑇 𝑛 Se não for possível somente indique que não é possível aTnb nc a a4 b2 c1 logb a log2 4 2 1 c Tn Onlog2 4 n2 b a4 b2 c2 logb a log2 4 2 c Tn On2 log n c a4 b2 c3 logb a log2 4 2 3 c Tn On3 d a7 b2 c2 logb a log2 7 2 c Tn Onlog2 7 e a1 b2 c0 logb a log2 1 0 c Tn Olog n f Não é possível g Não é possível h Não é possível i Não é possível j a5 b2 c34 logb a log2 5 34 c Tn Onlog2 5 k a5 b2 c12 logb a log2 5 12 c Tn Onlog2 5