A complexidade lida com várias formas de calcular a complexidade do código. Complexidade ciclomática, complexidade n-path, Big O tempo e complexidade do espaço.
Sou um bom programador, meu chefe também é um bom programador. Embora ele pareça subestimar algumas tarefas, como multi-threading e quão difícil pode ser (acho muito difícil para qualquer coisa mais do que executar alguns threads, aguardar que todos terminem e retornar resultados). No momento em...
Quando perguntaram a Murray Gell-Mann como Richard Feynman conseguiu resolver tantos problemas difíceis, Gell-Mann respondeu que Feynman tinha um algoritmo: Anote o problema. Pense bem. Anote a solução. Gell-Mann estava tentando explicar que Feynman era um tipo diferente de solucionador de...
Estou falando de mais de 20 a 30 milhões de linhas de código, software na escala e complexidade do Autodesk Maya, por exemplo. Se você congelar o desenvolvimento pelo tempo que for necessário, será possível consertar todos os bugs até que simplesmente não haja um único bug, se isso puder ser...
Em todas as entrevistas em que participei, fui questionado sobre a análise matemática da complexidade, incluindo a notação O-grande. Qual a relevância da análise big-O para o desenvolvimento na indústria? Com que frequência você realmente o utiliza e qual a necessidade de ter uma mentalidade...
Existem projetos de código aberto muito complexos por aí, e para alguns deles acho que poderia dar algumas contribuições, e gostaria de poder, mas a barreira à entrada é muito alta por um único motivo: para alterar uma linha de código por vez. grande projeto, você precisa entender tudo. Você não...
Estou trabalhando com akka por 7-8 meses agora diariamente. Quando comecei, trabalhava nos aplicativos e notava que os atores seriam usados basicamente em qualquer lugar do sistema de atores para se comunicar entre a maioria dos objetos. Então eu fiz o mesmo - criar outro ator por x / y /...
Como programadores, sinto que nosso objetivo é fornecer boas abstrações no modelo de domínio e na lógica de negócios. Mas onde essa abstração deve parar? Como fazer a troca entre abstração e todos os seus benefícios (flexibilidade, facilidade de alteração, etc.) e facilidade de entender o código e...
Eu sou novo na análise estática de código. Meu aplicativo tem uma complexidade ciclomática de 17.754. O aplicativo em si tem apenas 37.672 linhas de código. É válido dizer que a complexidade é alta com base nas linhas de código? O que exatamente a complexidade ciclomática está me...
Estou tentando entender essas classificações e por que elas existem. Meu entendimento está correto? Se não, o que? P é complexidade polinomial ou, para algum número real não negativo , como , etc. Se um problema pertence a P, existe pelo menos um algoritmo que pode resolvê-lo do zero em tempo...
Socorro! Eu tenho uma pergunta em que preciso analisar o Big-O de um algoritmo ou algum código. Não tenho certeza exatamente o que é Big-O ou como ele se relaciona com Big-Theta ou outros meios de analisar a complexidade de um algoritmo. Não tenho certeza se Big-O se refere ao tempo para executar...
Estou atualizando minha teoria do CS e quero saber como identificar a complexidade de um algoritmo O (log n). Especificamente, existe uma maneira fácil de identificá-lo? Eu sei que com O (n), você geralmente tem um único loop; O (n ^ 2) é um loop duplo; O (n ^ 3) é um loop triplo, etc. E quanto a...
Eu tenho várias classes que todos herdam de uma classe base genérica. A classe base contém uma coleção de vários objetos do tipo T. Cada classe filho precisa ser capaz de calcular valores interpolados a partir da coleção de objetos, mas como as classes filho usam tipos diferentes, o cálculo varia...
Não sei como seguir esse método para reduzir a complexidade ciclomática. O Sonar relata 13, enquanto 10 é esperado. Tenho certeza de que não há mal algum em deixar esse método, pois ele está apenas me desafiando a como obedecer às regras do Sonar. Qualquer pensamento seria muito apreciado. public...
O que é Big e O na notação Big O? Eu li as definições e ele não diz o que é O pronunciado como 'oh'. Por exemplo - eu entendo que O (n) é a complexidade de um algoritmo linear em que n pode ser o número de operações. mas o que é um O
Fechado . Esta questão é baseada em opiniões . No momento, não está aceitando respostas. Deseja melhorar esta pergunta? Atualize a pergunta para que ela possa ser respondida com fatos e citações editando esta postagem . Fechado no ano passado . Digamos...
Há um ou dois anos, vi um excelente artigo sobre OOP (Java), que mostrava a progressão de um simples logger concreto de duas ou três linhas de código, e um excesso de processos teóricos por parte do desenvolvedor inexperiente que basicamente dizia oh, eu deveria adicione isso caso desejemos isso!...
Fechado . Esta questão é baseada em opiniões . No momento, não está aceitando respostas. Deseja melhorar esta pergunta? Atualize a pergunta para que ela possa ser respondida com fatos e citações editando esta postagem . Fechado há 5 anos . Aqui está um...
Estive estudando complexidade ciclomática (McCabe) e acessibilidade de software na uni recentemente. Hoje meu palestrante disse que não há correlação entre as duas métricas, mas esse é realmente o caso? Eu acho que definitivamente haveria alguma correlação, já que programas menos complexos (dos...
Fechado . Esta questão precisa ser mais focada . No momento, não está aceitando respostas. Deseja melhorar esta pergunta? Atualize a pergunta para que ela se concentre apenas em um problema editando esta postagem . Fechado há 5 anos . Você acha que a...
Fechadas. Esta questão está fora de tópico . No momento, não está aceitando respostas. Deseja melhorar esta pergunta? Atualize a pergunta para que ela esteja no tópico do Software Engineering Stack Exchange. Fechado há 7 anos . Estou me preparando para um...