Resultados da pesquisa a pedido "complexity-theory"
Obtendo programaticamente a eficiência do código Big-O
Gostaria de saber se existe alguma maneira automática de determinar (pelo menos aproximadamente) a complexidade do tempo do Big-O de uma determinada função? Se eu representasse graficamente uma função O (n) versus uma função O (n lg n), acho que ...
Por que o problema da mochila é pseudo-polinomial?
Eu sei dissoKnapsack é NP-completo enquanto pode ser resolvido pelo 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ário para codificar a entrada). ...
Como melhorar a complexidade ciclomática?
A complexidade ciclomática será alta para métodos com um alto número de declarações de decisão, incluindo declarações if / while / for. Então, como podemos melhorar isso? Estou lidando com um grande projeto no qual devo reduzir o CC para métodos ...
What is a plain English explanation of “Big O” notation?
Eu preferiria a menor definição formal possível e a matemática simples.
Embalagem na bandeja: defina a quantidade nas caixas, deseja minimizar o peso máximo da bandeja
Dadon caixas de capacidade infinita, eu quero embalarm itens (cada um com um peso específico), minimizando o peso da bandeja mais pesada. Este não é um problema tradicional de embalagem / mochila, onde uma bandeja tem uma capacidade finita e ...
Qual é a complexidade de tempo do seguinte algoritmo? [duplicado]
Esta pergunta já tem uma resposta aqui: Como encontrar a complexidade temporal de um algoritmo [/questions/11032015/how-to-find-time-complexity-of-an-algorithm] 9 respostas alguém pode me dizer qual é a complexidade de tempo desse algoritmo? ...
Complexidade temporal deste loop for: para (i = 2; i <N; i = i * i)?
Estamos aprendendo sobre a complexidade do tempo agora e estou tendo muitos problemas com este exemplo. for (i = 2; i < n; i = i * i) { ... do something ... }O professor disse que era O (sqrt (N)), mas não tenho certeza se estou convencido. ...
provar que a compilação máxima de heap binário é (2N-2)
Estou tentando provar que, para pilhas binárias, o buildHeap faz no máximo (2N-2) comparações entre elementos. Acho muito difícil provar essa afirmação.
Qual a complexidade das operações no BigInteger do Java 7?
Que complexidade são os métodosmultiply, divide epow noBigInteger atualmente? Não há menção da complexidade computacional na documentação (nem em nenhum outro lugar).
procure várias strings
Conheço maneiras eficientes de procurar uma string em um arquivo (kmp) ou várias strings em um arquivo (trie) Mas, há anos, eu me pergunto se existe uma maneira (e ocasionalmente achando impossível) pesquisar vários arquivos por várias ...