Resolva a recorrência: T (n) = T (n ^ (1/2)) + Θ (lg ng n) [fechado]

Começou a aprender algoritmos. Eu entendo como encontrar a notação teta de uma "recorrência regular" como

Entendendo a recursão em Python

Eu estou realmente tentando envolver meu cérebro em torno de como funciona a recursão e entender algoritmos recursivos. Por exemplo, o código abaixo retorna ...

Como resolver a recorrência T (n) = 2T (n ^ (1/2)) + log n? [fechadas]

Como resolver esta relação de recorrência: T (n) = 4 * T (sqrt (n)) + n

Eu sei como resolver as relações de recorrência usando o método mestre. Também estou ciente de como resolver as recorrências abaixo:T (n) = sqrt (n) * T (sqr...

Como determinar a altura de uma árvore de recursão a partir de uma relação de recorrência?

Como se determina a altura de uma árvore de recursão, construída quando se lida com tempos de execução de recorrência? Como isso difere de determinar a altur...

Como resolver: T (n) = T (n - 1) + n

Eu tenho o seguinte elaborado: T(n) = T(n - 1) + n = O(n^2)Agora, quando resolvo isso, percebo que o limite é muito frouxo. Fiz algo errado ou é assim?

Esquema relacional para expressões temporais de Fowler

Martin Fowler define um modelo de objeto elegante para o agendamento de tarefas recorrentesaqui [http://www.martinfowler.com/apsupp/recurring.pdf], que mapeia muito bem o código OO. Mapear isso para um esquema de banco de dados relacional para ...

Recursão de for's

Eu tentei descobrir como fazer isso por um bom tempo e não está funcionando como planejado; Estou escrevendo um código onde há 1 a k números, preciso encontrar todas as combinações possíveis sem repetições. por exemplo. para 3: 1, 2, 3, ...

Alguém pode ajudar a resolver essa relação de recorrência? [fechadas]

T(n) = 2T(n/2) + 0(1) T(n) = T(sqrt(n)) + 0(1)No primeiro eu uso o método de substituição para n, logn, etc; tudo me deu respostas erradas. Árvores de recorrência: não sei se posso aplicar, pois a raiz será uma constante. Alguém pode ajudar?

Relação de recorrência não linear

Como posso encontrar o enésimo termo para essa relação de recorrência F(n) = F(n-1) + F(n-2) + F(n-1)*F(n-2)Eu tenho que encontrar o nono termo para esse módulo de relação de recorrência10^9+7. Eu sei como encontrar o enésimo termo para ...