Resultados da pesquisa a pedido "complexity-theory"
Complexidade maior que a autorizada no AngularJS Controller (problema do SonarLint)
eu usoSonarLint comEclipse, e estou codificando um aplicativo usandoAngularJS. Eu tive um problema com um controlador, então estava tentando limpá-lo um pouco para ver mais claramente e, em seguida, o SonarLint me apresentou um problema: A ...
Confuso com a resposta sobre o melhor / pior caso para a função Python
Este é um pequeno problema do curso de Introdução à Ciência da Computação e Programação da edx usando Python. def program1(x): total = 0 for i in range(1000): total += i while x > 0: x -= 1 total += x return totalPergunta, questão :Qual é o ...
Algoritmo para encontrar cobertura máxima de seqüências não sobrepostas. (Ou seja, o Problema de agendamento de intervalo ponderado)
Eu tenho uma pergunta muito parecida comalgoritmo para encontrar seqüências mais longas não sobrepostas [https://stackoverflow.com/questions/4593583/algorithm-to-find-longest-non-overlapping-sequences] . A única diferença para a questão ...
Como a implementação do LinkedHashMap é diferente do HashMap?
Se a complexidade de tempo do LinkedHashMap é igual à complexidade do HashMap, por que precisamos do HashMap? Quais são as despesas gerais adicionais que o LinkedHashMap possui quando comparado ao HashMap em Java?
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). ...
Explicando a teoria da complexidade computacional
Assumindo alguma formação em matemática, como você daria uma visão geral da teoria da complexidade computacional aos ingênuos? Estou procurando uma explicação para a questão P = NP. O que é P? O que é NP? O que é um NP-Hard? Às vezes, a ...
Problema C ++ 0x: inserção de tempo constante no std :: set
De acordo comesta págin [http://www.cplusplus.com/reference/stl/set/insert/], Posso obter uma inserção de tempo constante se eu usar iterator std::set::insert ( iterator position, const value_type& x );e aposition iterador que forneço ...
Um Regex que nunca será correspondido por nada
Isso pode soar como uma pergunta estúpida, mas eu tive uma longa conversa com alguns dos meus colegas desenvolvedores e pareceu uma coisa divertida de se pen...
O que é a complexidade de size () para a visualização de parte do TreeSet em Java
Eu estou querendo saber qual é a complexidade do tempo
Estrutura de dados para O (log N) encontrar e atualizar, considerando pequeno cache L1
No momento, estou trabalhando em um projeto de dispositivo incorporado em que estou com problemas de desempenho. A criação de perfil localizou uma operação O...