Um algoritmo ALG é composto de dois subalgoritmos ALG A e ALG B, que devem ser executados sequencialmente - ALG A seguido de ALG B. No entanto, dad...
Um algoritmo ALG é composto de dois subalgoritmos ALG A e ALG B, que devem ser executados sequencialmente - ALG A seguido de ALG B. No entanto, dada uma função f(n), ambos subalgoritmos podem ser otimizados de forma que ALG A rode a uma taxa de Θ(f(n)) e ALG B à taxa de Θ(n/f(n)).
💡 1 Resposta
Ed 
O algoritmo ALG A é otimizado quando a função f(n) é escolhida de forma que a complexidade de tempo de ALG A seja Θ(f(n)). Já o algoritmo ALG B é otimizado quando a função f(n) é escolhida de forma que a complexidade de tempo de ALG B seja Θ(n/f(n)).
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas relacionadas
Materiais relacionados
1 pág.
1 pág.
10 pág.
Compartilhar