Resultados da pesquisa a pedido "recurrence"

4 a resposta

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?

2 a resposta

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 ...

4 a resposta

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, ...

3 a resposta

n log n é O (n)?

Estou tentando resolver essa recorrência T (n) = 3 T (n / 2) + n lg n .. Cheguei à solução de que pertence ao caso 2 do teorema dos mestres, uma vez que n lg n é O (n ^ 2) mas depois de me referir ao manual da solução, notei esta solução que ...

4 a resposta

Número de 1s nas duas representações binárias do complemento de dois em um intervalo

Este problema é da Codesprint 2011 http: //csfall11.interviewstreet.com [http://csfall11.interviewstreet.com/]): Um dos fundamentos da Ciência da Computação é saber como os números são representados no complemento de 2. Imagine que você anote ...

4 a resposta

Recorrência T (n) = T (n ^ (1/2)) + 1

Estive observando essa recorrência e queria verificar se estava adotando a abordagem correta. T(n) = T(n^(1/2)) + 1 = T(n^(1/4)) + 1 + 1 = T(n^(1/8)) + 1 + 1 + 1 ... = 1 + 1 + 1 + ... + 1 (a total of rad n times) = n^(1/2)Então a resposta ...

2 a resposta

trabalho do @Cron é executado a cada x semanas e em dias específicos [fechados]

Eu quero criar um trabalho cron que seja executado a cada x semanas e em dias úteis específicos. por exemplo: execute a cada 2 semanas à meia-noite, todos os domingos e segundas-feiras. a expressão cron é armazenada para cada "plano" e eu uso ...