Perguntas com a marcação «complexity»

Se eu sei corretamente, o problema da soma do subconjunto é NP-completo. Aqui você tem uma matriz de n números inteiros e recebe uma soma alvo t, é necessário retornar os números da matriz que podem somar à meta (se possível). Mas esse problema não pode ser resolvido no tempo …

8 algorithms  efficiency  complexity 

Em geral, o índice de manutenção depende de muitos fatores. Por exemplo, no Visual Studio, ele conta com complexidade ciclomática, profundidade de herança, acoplamento de classe e linhas de código; esses quatro valores devem ser o mais baixo possível. Ao mesmo tempo, nunca vi, nem nas ferramentas de métricas de …

8 complexity  maintainability  code-metrics  cyclomatic-complexity