Resultados da pesquisa a pedido "complexity-theory"
Particionar uma matriz em metades com somas iguais P ou N
sta foi uma pergunta de entrevista de algoritmo sobre o Problema da Partiçã Você recebe uma matriz que consiste em números com 0 a 5 dígitos. Escreva uma função que retorne se a matriz pode ser dividida em duas metades, de modo que a soma das ...
omplexidade algorítmica da função PHP strlen ()
Recentemente me fizeram esta pergunta na entrevista e não sabia como respondê-l lguém pode responder a esta pergunta e descrevê-l
lgoritmo de complexidade 2 ^
Preciso implementar e testar um algoritmo com uma complexidade de 2 ^ n. Eu tenho tentado encontrar um por um tempo. Se houver alguma maneira de conseguir isso através da implementação - com uma complexidade exata de 2 ^ n, seria o ideal. Se ...
lgoritmo rápido para contar o número de caminhos acíclicos em um gráfico direciona
Em suma, eu preciso de umvelozelgoritmo para contar quantos caminhos acíclicos existem em um gráfico direcionado simple Desimple graph Quero dizer um sem auto-loops ou múltiplas arestas. UMAcaminh pode iniciar em qualquer nó e deve terminar em ...
Java: qual é o grande momento de declarar uma matriz de tamanho
Qual é o tempo de execução da declaração de uma matriz de tamanho n em Java? Suponho que isso dependa se a memória é zerada na coleta de lixo (nesse caso, poderia ser O (1)) ou na inicialização (nesse caso, teria que ser O (n)).
Quão rápida é a operação no KeyCollection retornada pelo Dictionary.Keys? (.LÍQUIDO
IDictionary<TK, TV> [http://msdn.microsoft.com/en-us/library/s4ys34ea.aspx] define o métodoIDictionary.ContainsKey(in TK) [http://msdn.microsoft.com/en-us/library/htszx2dy.aspx] e propriedade IDictionary.Keys ...
Qual é a complexidade de tempo dos algoritmos Regex médios?
Não sou iniciante no uso de expressões regulares e entendo o basic teoria em que se baseiam - máquinas de estados finito Eu não sou tão bom em análise algorítmica e não entendo como um regex se compara a dizer, uma pesquisa linear básica. ...
elhor algoritmo para excluir duplicatas na matriz de strin
oje, na escola, o professor nos pediu para implementar um algoritmo de exclusão duplicada. Não é tão difícil, e todos criaram a seguinte solução (pseudocódigo): for i from 1 to n - 1 for j from i + 1 to n if v[i] == v[j] then remove(v, v[j]) // ...
Existem algoritmos O (n ^ n) reai
Existe algum algoritmo real com complexidade de tempo O (n ^ n), que não é apenas um artifíci Eu posso criar um algoritmo desse tipo, como calcular n ^ n em O (n ^ n) / Θ (n ^ n): long n_to_the_power_of_m(int n, int m) { if(m == 0) return 1; ...
Java CharAt () e deleteCharAt () performance
Eu estive pensando sobre a implementação da função charAt para String / StringBuilder / StringBuffer em java, qual é a coomplexidade disso? Também sobre o deleteCharAt () em StringBuffer / StringBuilder?