Perguntas com a marcação «complexity»

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.







4
Abstração demais pode ser ruim?
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 todos os …


2
O que é O (…) e como faço para calcular?
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 …

5
Determinando se um Algoritmo é O (log n)
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) …


7
O que é O em Big O?
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 …
23 complexity  big-o 


3
Existe um termo para excesso de complicações do POO?
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! …

5
Qual seria o impacto de P = NP? [fechadas]
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 teste e não consigo encontrar uma resposta clara …

Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.