NB: Esta não é uma questão sobre como usar funções inline ou como elas funcionam, mas por que são feitas da maneira que são. A declaração de uma função de membro de classe não precisa definir uma função inline, pois é apenas a implementação real da função. Por exemplo, no arquivo de...
Estou tentando determinar o algoritmo com melhor eficiência de tempo para realizar a tarefa descrita abaixo. Eu tenho um conjunto de registros. Para este conjunto de registros, tenho dados de conexão que indicam como os pares de registros desse conjunto se conectam entre si. Isso basicamente...
Alguém pode fornecer uma explicação direta (mas não mais simples do que possível) de uma transação aplicada à computação (mesmo se copiada da Wikipedia)?
Fechado . Esta pergunta é baseada em opinião . Atualmente não está aceitando respostas. Quer melhorar esta questão? Atualize a pergunta para que possa ser respondida com fatos e citações editando este post . Fechado no ano passado . Melhore esta...
Esta questão anterior aborda alguns dos fatores que podem fazer com que um algoritmo tenha complexidade O (log n). O que faria com que um algoritmo tivesse complexidade de tempo O (log log
Com um serviço RESTful, você pode criar, ler, atualizar e excluir recursos. Tudo isso funciona bem quando você está lidando com algo como ativos de banco de dados - mas como isso se traduz em dados de streaming? (Ou não?) Por exemplo, no caso do vídeo, parece bobo tratar cada quadro como um recurso...
No MySQL, um tipo de índice é uma árvore b, e o acesso a um elemento em uma árvore b é em tempo amortizado logarítmico O(log(n)). Por outro lado, acessar um elemento em uma tabela hash está em O(1). Por que uma tabela hash não é usada em vez de uma árvore b para acessar dados dentro de um banco...
A absurdfunção in Data.Voidtem a seguinte assinatura, onde Voidé o tipo logicamente inabitado exportado por esse pacote: -- | Since 'Void' values logically don't exist, this witnesses the logical -- reasoning tool of \"ex falso quodlibet\". absurd :: Void -> a Eu conheço lógica suficiente para...
Para o tipo de árvore de pesquisa binária de estruturas de dados, vejo que a notação Big O é normalmente indicada como O (logn). Com um 'l' minúsculo em log, isso implica log de base e (n) conforme descrito pelo logaritmo natural? Desculpe pela pergunta simples, mas sempre tive problemas para...
Como está atualmente, esta pergunta não se encaixa em nosso formato de perguntas e respostas. Esperamos que as respostas sejam apoiadas por fatos, referências ou experiência, mas esta questão provavelmente irá solicitar debate, argumentos, pesquisas ou discussão extensa. Se você...
Estou curioso para saber se O (n log n) é o melhor que uma lista vinculada pode
É possível para um computador "aprender" uma expressão regular por exemplos fornecidos pelo usuário? Esclarecer: Eu não quero aprender expressões regulares. Eu quero criar um programa que "aprende" uma expressão regular a partir de exemplos que são fornecidos interativamente por um usuário,...
Eles são gerados por diferentes fases de um processo de compilação? Ou são apenas nomes diferentes para a mesma coisa?
fundo Esta imagem ilustra o problema: Eu posso controlar o círculo vermelho. Os alvos são os triângulos azuis. As setas pretas indicam a direção em que os alvos se moverão. Quero coletar todos os alvos no número mínimo de etapas. Cada curva devo mover 1 passo para a esquerda / direita /...
Eu sei que Knapsacké NP-completo, embora possa ser resolvido por DP. Eles dizem que a solução DP é pseudo-polynomial, uma vez que é exponencial no "comprimento da entrada" (ou seja, o número de bits necessários para codificar a entrada). Infelizmente eu não entendi. Alguém pode me explicar isso...
Predominantemente, DFS é usado para encontrar um ciclo em gráficos e não BFS. Quaisquer razões? Ambos podem descobrir se um nó já foi visitado ao percorrer a árvore / gráfico.
Fechadas. Esta questão está fora do tópico . Atualmente não está aceitando respostas. Quer melhorar esta questão? Atualize a pergunta para que esteja no tópico do Stack Overflow. Fechado há 8 anos . Melhore esta questão A "piada" do pairar...
Como a mônada do estado pode ser fatorada em Produto (Esquerdo - Functor) e Leitor (Direito - Representável). Existe uma maneira de fatorar a Mônada de Continuação? Abaixo o código é a minha tentativa, que não digita check -- To form a -> (a -> k) -> k {-# LANGUAGE...
Estou procurando uma maneira de definir automaticamente bairros nas cidades como polígonos em um gráfico. Minha definição de bairro tem duas partes: Um quarteirão : uma área dividida entre várias ruas, em que o número de ruas (arestas) e cruzamentos (nós) é no mínimo três (um triângulo). Uma...
A Applicativeclasse typeclass representa funcores monoidais relaxados que preservam a estrutura monoidal cartesiana na categoria de funções digitadas. Em outras palavras, dados os isomorfismos canônicos que testemunham que (,)formam uma estrutura monoidal: -- Implementations left to the motivated...