Cadernos de Questões

Provas Favoritas

Filtros Salvos

FCM - 2018 - IFN-MG - Ciências da Computação: Teoria da Computação

Foram encontradas 40 questões.
Disciplinas:
Algoritmos e Estrutura de Dados 15 Direito Administrativo 2 Direito Constitucional 1 Legislação Federal 5 Pedagogia 11 Programação 3 Sistemas de Informação 2 Ética na Administração Pública 1
#2630410
Algoritmos e Estrutura de Dados: Algoritmos, Recursividade
2018 FCM IFN-MG
Ciências da Computação: Teoria da Computação

Considere a equação de recorrência abaixo.


T(n) = 0 para n = 1.

T(n) = 2T(n/2) + n – 1 para n > 1.


Após a resolução, a solução encontrada é

  • T(n) = n2+ n log(n) + n.
  • T(n) = n2+ n log(n).
  • T(n) = n2– n + log(n).
  • T(n) = n log(n) + n – 1.
  • T(n) = n log(n) – n + 1.
Fale com IAgo
IAgo - Assistente IAProva
IA
Olá! Sou o IAgo, seu assistente aqui no IAProvatec 😊
Veja como posso te ajudar:
Agora