Perguntas com a marcação «dictionaries»




3
Memoização sem matriz
Na Introdução aos algoritmos de Cormen et al. , Seção 15.3 Elementos da programação dinâmica explica a memorização da seguinte forma: Um algoritmo recursivo memorizado mantém uma entrada em uma tabela para a solução para cada subproblema. Cada entrada da tabela contém inicialmente um valor especial para indicar que a …


2
Como as tabelas de hash O (1) levam em consideração a velocidade de hash?
Diz-se que as tabelas de hash são amortizadas usando, digamos, encadeamento simples e duplicação a uma determinada capacidade.Θ(1)Θ(1)\Theta(1) No entanto, isso pressupõe que os comprimentos dos elementos sejam constantes. Computar o hash de um elemento requer passar pelo elemento, levando tempo em que é o comprimento.Θ(l)Θ(l)\Theta(l)lll Mas, para discriminar entre …


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.