Escolar Documentos
Profissional Documentos
Cultura Documentos
Prova 1
Prova 1
Prova 1
(a) [15 pontos] Qual é o valor exato retornado pelo algoritmo? Mostre seu raciocı́nio passo
a passo, expresse sua resposta em função de n.
(b) [15 pontos] Usando a resposta do item (a), analise a complexidade do algoritmo usando
a notação Ω (uma prova formal é necessária).
Sua prova deve usar somente as definições elementares de notação assintótica (ou seja, sem
usar os teoremas vistos em aula).