Perguntas com a marcação «efficiency»

Um amigo meu realmente me fez uma pergunta muito interessante relacionada à ciência da computação, e eu fico presa a ela há muito tempo. O problema é: você tem que viajar km. O único posto de gasolina está no ponto de partida. Sua capacidade máxima do tanque de combustível é …

7 algorithms  complexity-theory  efficiency  applied-theory 

Dado um problema, é possível provar qual seria a melhor eficiência de pior algoritmo de um algoritmo para resolver esse problema? Por exemplo, vamos dar o problema de classificar uma matriz. Muitos dos algoritmos de classificação mais simples têm uma eficiência de pior caso de O (n2)O(n2)O(n^2)como Classificação rápida e …

7 asymptotics  proof-techniques  efficiency 

O problema que tenho é como esse problema de empacotamento de lixeira, mas tenho caixas e uma coleção de itens com massas discretas. Eu preciso colocar pelo menos kg de material em cada caixa.nnnmmm Existe uma maneira eficiente de fazer isso? Existe uma maneira de garantir que haja aproximadamente a …

7 algorithms  efficiency  packing 

Estou participando da classe Coursera em compiladores e, na lição sobre lexers, é sugerido que existe uma troca de espaço-tempo entre o uso de autômato finito não determinístico (NFA) e autômato finito determinístico (DFA) para analisar expressões regulares. Se bem entendi, a desvantagem é que um NFA é menor, mas …

7 finite-automata  compilers  efficiency  nondeterminism  lexical-analysis