Resultados da pesquisa a pedido "recurrence"

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

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

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

3 a resposta

Qual é a melhor calculadora de padrão de recorrência de data java

Se alguém souber de uma calculadora de recorrência de data (confiável), estamos tentando implementar algo em nosso aplicativo que permita a criação de um cronograma, semelhante aos de reuniões recorrentes no Outlook. Tentamos o chronos, mas ...

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

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

6 a resposta

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?

4 a resposta

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

7 a resposta

Como você armazenaria tempos possivelmente recorrentes?

Preciso armazenar se algo acontece uma vez, diariamente, dias da semana, semanalmente, alguns dias da semana, alguns dias do mês, que podem ser numéricos ou simbólicos, como a primeira segunda-feira de cada mês e assim por diante. Alguma ...

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