Perguntas com a marcação «computer-science»

Fechadas. Esta questão está fora de tópico . No momento, não está aceitando respostas. Deseja melhorar esta pergunta? Atualize a pergunta para que ela esteja no tópico do Stack Overflow. Fechado há 7 anos . Melhore esta pergunta A questão de saber se P = NP é talvez o mais …

234 computer-science  theory  complexity-theory  np-complete  p-np 

Ok, isso é mais uma questão de ciência da computação do que uma questão baseada em um idioma específico, mas existe uma diferença entre uma operação de mapa e uma operação foreach? Ou eles são simplesmente nomes diferentes para a mesma coisa?

218 foreach  language-agnostic  computer-science  map-function 

Eu tenho um conjunto de números inteiros. Eu quero encontrar a subsequência crescente mais longa desse conjunto usando programação dinâmica.

215 algorithm  computer-science  dynamic-programming  memoization  lis 

Estou realmente confuso sobre as diferenças entre notação O grande, Omega grande e grande Theta. Eu entendo que grande O é o limite superior e grande Omega é o limite inferior, mas o que exatamente representa big (teta)? Eu li que isso significa um limite , mas o que isso …

179 algorithm  computer-science  big-o  notation  big-theta 

Estou lendo um slide deck que declara "JavaScript não digitado". Isso contradiz o que eu pensava ser verdade, então comecei a cavar para tentar aprender mais. Todas as respostas para o JavaScript são uma linguagem não tipada? afirma que o JavaScript não é digitado e ofereceu exemplos de várias formas …

166 javascript  types  computer-science  typing 

Estou tentando encontrar a definição de uma árvore de pesquisa binária e continuo encontrando definições diferentes em todos os lugares. Alguns dizem que, para qualquer subárvore, a chave filha esquerda é menor ou igual à raiz. Alguns dizem que, para qualquer subárvore, a chave filha correta é maior ou igual …

139 data-structures  computer-science  binary-tree 

Costumo ouvir sobre a consistência eventual em diferentes discursos sobre NoSQL, grades de dados etc. Parece que a definição de consistência eventual varia em muitas fontes (e talvez até dependa de um armazenamento de dados concreto). Alguém pode dar uma explicação simples sobre o que é Consistência Eventual em termos …

130 nosql  computer-science  data-storage  eventual-consistency 

Bloqueado . Esta pergunta e suas respostas estão bloqueadas porque a questão está fora do tópico, mas tem um significado histórico. No momento, não está aceitando novas respostas ou interações. Um dos tópicos que parece surgir regularmente nas listas de discussão e discussões on-line é o mérito (ou a falta …

121 recursion  computer-science 

Meu entendimento é que um código hash e soma de verificação são coisas semelhantes - um valor numérico, calculado para um bloco de dados, que é relativamente único. ou seja, a probabilidade de dois blocos de dados gerando o mesmo valor numérico de hash / checksum é baixa o suficiente …

115 language-agnostic  hash  computer-science  checksum 

Na terminologia BigTable / GFS e Cassandra, qual é a definição de um SSTable?

111 computer-science  nosql  cassandra  bigtable  gfs 

Eu simplesmente não consigo entender os números de ponto fixo e ponto flutuante devido à dificuldade de ler definições sobre eles em todo o Google. Mas nenhum que eu li oferece uma explicação simples o suficiente do que eles realmente são. Posso obter uma definição simples com exemplo?

109 numbers  computer-science  representation 

É difícil dizer o que está sendo perguntado aqui. Esta questão é ambígua, vaga, incompleta, excessivamente ampla ou retórica e não pode ser respondida de forma razoável em sua forma atual. Para obter ajuda no esclarecimento dessa questão para que ela possa ser reaberta, visite a Central de Ajuda . …

103 java  arrays  computer-science 

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 …

101 mysql  computer-science  complexity-theory  b-tree 

Percebi recentemente que, embora tenha usado bastante o BST na minha vida, nunca pensei em usar nada além da travessia Inorder (embora eu esteja ciente e saiba como é fácil adaptar um programa para usar a travessia pré / pós-pedido). Ao perceber isso, peguei alguns dos meus antigos livros didáticos …

97 data-structures  computer-science  binary-tree  preorder 

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 pergunta provavelmente irá solicitar debate, argumentos, pesquisas ou discussão extensa. Se você acha que esta questão pode ser melhorada e possivelmente reaberta, …

94 computer-science