• Matéria: Matemática
  • Autor: alysonbueno8
  • Perguntado 3 anos atrás
< >

Considere a relação de recorrência dada por S(n) = 3S(n/2)+n², para n>=2, n = 2^m
Assinale a alternativa correta, com respeito à ordem de grandeza de S(n)

Anexos:

Respostas

respondido por: emerson1979
4

Resposta:

Alternativa D) S(n) = θ(n²)

Explicação passo a passo:

conferido

Perguntas similares
Ed. Física
3 anos atrás
O processo de inovação dependerá de alguns aspectos, tanto internos quanto externos ao negócio. As características das pessoas envolvidas neste processo farão total diferença no resultado final. No caso do gestor de inovação é essencial que saiba trabalhar com os dados obtidos no dia a dia, sendo que as decisões podem ser orientadas por meio de análise de dados reais e relevantes ao negócio. Isso não significa que precisará, necessariamente,
História
3 anos atrás
quem matou o saci livro respostas​
Matemática
3 anos atrás
3. Um investidor aplicou R$ 40000,00 à taxa de 30% ao ano (360 dias). Qual será o juro obtido ao fim de 120 dias, sob o regime de juro simples no ano comercial? A) R$ 55.000,00 B) R$ 32.000,00 C) R$ 44.000,00 D) R$ 30.000,00
Matemática
5 anos atrás
Observe os quadriláteros a seguir e as medidas de seus ângulos internos, I II III • Qual é o valor de xem cada um desses quadriláteros? Compreenda a) O que é pedido na atividade?​
ENEM
5 anos atrás
Um avião, com massa M = 90 toneladas, para que esteja em equilíbrio em vôo, deve manter seu centro de gravidade sobre a linha vertical CG, que dista 16m do eixo da roda dianteira e 4,0m do eixo das rodas traseiras, como na figura abaixo. Para estudar a distribuição de massas do avião, em solo, três balanças são colocadas sob as rodas do trem de aterrissagem. A balança sob a roda dianteira indica ND e cada uma das que estão sob as rodas traseiras
Português
5 anos atrás
a) Em duplas, pesquisem na internet ou na biblioteca a biografia de grandes craques masculinos ou femininos do futebol e anotem todas as informações que encontrarem.​
Matemática
7 anos atrás
A curva de oferta representada pelo Gráfico 1, pode se deslocar para a esquerda e para a direita. Pois, as variações nos custos de produção, na tecnologia, no clima, no preço de outros bens, como preço dos produtos competitivos, etc. podem ser os fatores responsáveis por alterar a curva de oferta. No entanto, a um mesmo preço de venda, o produtor tem uma intenção maior de oferecer determinado bem, com o detalhe que os custos de produção
Matemática
7 anos atrás
Qual número e maior? A)5/10 ou 5/9? B)0,5 ou 0,555...? C) 7/10 ou 7/9? D)0,7 ou 0,777...?
História
7 anos atrás
Estabeleça as relações entre:Senhor feudal,servos e suseranos, e vassalos