Perguntas com a marcação «algorithm»

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 

Eu gostaria de gerar números aleatórios únicos entre 0 e 1000 que nunca se repetem (ou seja, 6 não aparecem duas vezes), mas isso não recorre a algo como uma pesquisa O (N) de valores anteriores para isso. Isso é possível?

179 algorithm  math  random  language-agnostic 

Os recursos que encontrei na complexidade do tempo não são claros sobre quando não há problema em ignorar termos em uma equação de complexidade do tempo, especificamente com exemplos não polinomiais. É claro para mim que, dado algo da forma n 2 + n + 1, os dois últimos termos …

178 algorithm  big-o  complexity-theory  time-complexity 

Fechado . Esta questão precisa ser mais focada . No momento, não está aceitando respostas. Deseja melhorar esta pergunta? Atualize a pergunta para que ela se concentre apenas em um problema editando esta postagem . Fechado há 5 anos . Melhore esta pergunta Meus colegas de trabalho me levaram de …

178 algorithm  sorting  big-o 

Qual seria o algoritmo mais ideal (em termos de desempenho) para calcular o número de divisores de um determinado número? Seria ótimo se você pudesse fornecer pseudocódigo ou um link para algum exemplo. EDIT: Todas as respostas foram muito úteis, obrigado. Estou implementando a peneira de Atkin e depois vou …

177 performance  algorithm  pseudocode 

Fechado . Esta questão precisa ser mais focada . No momento, não está aceitando respostas. Deseja melhorar esta pergunta? Atualize a pergunta para que ela se concentre apenas em um problema editando esta postagem . Fechado há 6 anos . Melhore esta pergunta Qual algoritmo de classificação funciona melhor na …

174 algorithm  sorting 

Ontem fiz essa pergunta em um teste de algoritmos e não consigo descobrir a resposta. Isso está me deixando absolutamente louco, porque valeu cerca de 40 pontos. Eu acho que a maioria da turma não a resolveu corretamente, porque não encontrei uma solução nas últimas 24 horas. Dada uma sequência …

173 algorithm  big-o 

Eu estou procurando um algoritmo de pesquisa de profundidade não recursiva em primeiro lugar para uma árvore não binária. Qualquer ajuda é muito apreciada.

173 algorithm  tree 

Recentemente, aprendi sobre diferentes algoritmos no meu tempo livre, e um que me deparei que parece muito interessante é chamado de algoritmo HyperLogLog - que estima quantos itens exclusivos há em uma lista. Isso foi particularmente interessante para mim porque me trouxe de volta aos meus dias no MySQL quando …

172 database  algorithm  math  data-structures  hyperloglog 

Eu fiz uma aula chamada QuickRandom, e seu trabalho é produzir números aleatórios rapidamente. É realmente simples: basta pegar o valor antigo, multiplicar por a doublee pegar a parte decimal. Aqui está minha QuickRandomturma na íntegra: public class QuickRandom { private double prevNum; private double magicNumber; public QuickRandom(double seed1, double …

171 java  performance  algorithm  random 

Ao atravessar uma árvore / gráfico, qual é a diferença entre a largura primeiro e a profundidade primeiro? Qualquer exemplo de codificação ou pseudocódigo seria ótimo.

171 algorithm  depth-first-search  breadth-first-search  tree-traversal 

Quero criar um programa que possa me ajudar a avaliar entre 5 cores predefinidas, qual é mais semelhante a uma cor variável e com qual porcentagem. O fato é que eu não sei como fazer isso manualmente passo a passo. Portanto, é ainda mais difícil pensar em um programa. Mais …

171 algorithm  colors  compare  rgb  hsv 

Fechado . Esta questão precisa ser mais focada . No momento, não está aceitando respostas. Deseja melhorar esta pergunta? Atualize a pergunta para que ela se concentre apenas em um problema editando esta postagem . Fechado no ano passado . Melhore esta pergunta Quais são os casos de uso em …

170 algorithm  sorting 

Um amigo meu está entrevistando para um emprego. Uma das perguntas da entrevista me fez pensar, só queria um feedback. Existem 2 números inteiros não negativos: iej. Dada a seguinte equação, encontre uma solução (ideal) para iterar sobre iej de maneira que a saída seja classificada. 2^i * 5^j Portanto, …

169 algorithm  optimization  hamming-numbers  smooth-numbers 

Qual é a diferença entre um heap e BST? Quando usar uma pilha e quando usar uma BST? Se você deseja obter os elementos de maneira ordenada, o BST é melhor do que o heap?

169 algorithm  binary-tree  heap  binary-search-tree