Resultados da pesquisa a pedido "amortized-analysis"
Tempo amortizado da matriz dinâmica
Como um exemplo simples, em uma implementação específica da matriz dinâmica, dobramos o tamanho da matriz cada vez que ela é preenchida. Por isso, a realocação da matriz pode ser necessária e, no pior caso, uma inserção pode exigir O (n). No ...
precisa encontrar o custo amortizado de uma sequência usando o método da função potencial
Existe uma sequência de n operações. A i-ésima operação custa 2i se for uma potência exata de 2, custa 3i se for uma potência exata de 3 e 1 para todas as outras operaçõe Olá, primeiro, quero dizer que é um problema de lição de casa e não ...
Análise amortizada de std :: inserção de vetores
Como fazemos a análise de inserção na parte de trás (push_back) em um vetor std ::? O tempo amortizado é O (1) por inserção. Em particular em umvideo in channel9 por Stephan T ...
Complexidade amortizada em termos leigos?
Alguém pode explicar a complexidade amortizada em termos leigos? Eu tenho tido dificuldade em encontrar uma definição precisa on-line e não sei como isso se ...