Resultados da pesquisa a pedido "complexity-theory"
Gerar todas as somas de subconjunto dentro de um intervalo mais rápido que O ((k + N) * 2 ^ (N / 2))?
Existe uma maneira de gerartudo$2tudo3 do subconjunto soma s4$k que caem no intervalo [A, B] mais rápido que O ((k + N) * 2N / 2), onde k é o número de somas existentes em [A, B]? Observe que k só é conhecido depois que enumeramos todas as somas ...
Big-oh vs big-theta [duplicado]
Possível duplicado: Qual é a diferença entre Θ (n) e O (n)? [https://stackoverflow.com/questions/471199/what-is-the-difference-between-n-and-on] Parece-me que quando as pessoas falam informalmente sobre complexidade de algoritmos, falam sobre ...
O Big O mede os requisitos de memória ou apenas a velocidade?
Costumo aqui as pessoas falam sobre Big O, que mede algoritmos uns contra os outros Isso mede ciclos de clock ou requisitos de espaço. Se as pessoas quiserem contrastar algoritmos com base no uso de memória, que medida eles usariam
O que há com O (1)?
Tenho notado algum uso muito estranho de O (1) na discussão de algoritmos que envolvem hash e tipos de pesquisa, geralmente no contexto de usar um tipo de dicionário fornecido pelo sistema de idiomas ou usar tipos de dicionário ou matriz de hash ...
Detectar se um regexp é exponencial
esteartigo [http://www.regular-expressions.info/catastrophic.html]mostre que existe alguma regexp que seja O (2 ^ n) ao retroceder. O exemplo é(x+x+)+y. Quando tentar combinar uma string como xxxx ... ela voltará por um tempo antes de descobrir ...
Bancos de dados versus texto sem formatação
Ao lidar com pequenos projetos, qual você acha que é o ponto de equilíbrio para armazenar dados em arquivos de texto simples, tabelas de hash etc., em comparação com o uso de um banco de dados real? Para pequenos projetos com requisitos simples ...
Problemas de Partição Algoritmo de Força Bruta
Estou tentando fazer o pseudocódigo para o problema de partição abaixo no bruteforce. um conjunto de números inteiros X e um número inteiro k (k> 1). Encontre k subconjuntos de X de modo que os números em cada subconjunto tenham a ...
Complexidade computacional da sequência de Fibonacci
Entendo a notação Big-O, mas não sei como calculá-la para muitas funções. Em particular, tenho tentado descobrir a complexidade computacional da versão ingênua da sequência de Fibonacci: int Fibonacci(int n) { if (n <= 1) return n; else return ...
Rotulagem de pontos conectados 3D com base em distâncias euclidianas
Atualmente, estou trabalhando em um projeto que está tentando agrupar pontos 3D de um conjunto de dados, especificando a conectividade como uma distância euclidiana mínima. Meu algoritmo agora é simplesmente uma adaptação 3D do preenchimento de ...
lgoritmos eficientes de aprendizag
té agora, concentrei-me principalmente em como projetar corretamente o código, torná-lo o mais legível possível e o mais sustentável possível. Por isso, sempre escolhi aprender sobre os detalhes de programação de nível superior, como interações ...