Respostas
Erica Miranda
A técnica de balanços sucessivos se dá quando é concluída uma operação realizada pela entidade, e então é preparado um balanço patrimonial que retrata o patrimônio e o patrimônio líquido.
Thais Paula
A técnica de balanço sucessivo é baseada no fato de que a execução de um algoritmo recursivo geralmente envolve a chamada repetida do mesmo algoritmo com argumentos menores. O tempo de execução dessas chamadas recursivas é então somado para obter o tempo de execução total do algoritmo.
Para aplicar a técnica de balanço sucessivo, é necessário estabelecer uma equação de recorrência que descreva o tempo de execução do algoritmo em termos do tamanho do problema. Em seguida, a equação de recorrência é resolvida usando a técnica de balanço sucessivo para obter uma expressão fechada para o tempo de execução do algoritmo.
A técnica de balanço sucessivo é uma técnica útil para analisar algoritmos recursivos, pois permite que o tempo de execução seja expresso em termos de uma fórmula matemática simples, o que facilita a comparação de diferentes algoritmos e a determinação da complexidade assintótica do algoritmo.
Faça como milhares de estudantes: teste grátis o Passei Direto
Esse e outros conteúdos desbloqueados
16 milhões de materiais de várias disciplinas
Impressão de materiais
Agora você pode testar o
Passei Direto grátis
Responda
Para escrever sua resposta aqui, entre ou crie uma conta
