Olá Professor / Monitor.
Na recursão do algoritmo 3, só entrará para calcular a silhueta da "metade"?
Se eu tenho n edificios (supondo n par). Eu chamo o algoritmo 3 para n/2 edificios e depois o chamo novamente para a outra metade e então faço a união (mas fora da recursão)?
Esse recurso é usado para não estourar a pilha de execução e ter um processamento mais rápido?
Obrigado
"Na recursão do algoritmo 3, só entrará para calcular a silhueta da "metade"?
Sim.
"Se eu tenho n edificios (supondo n par). Eu chamo o algoritmo 3 para n/2 edificios e depois o chamo novamente para a outra metade e então faço a união (mas fora da recursão)?"
SIm.
"Esse recurso é usado para não estourar a pilha de execução e ter um processamento mais rápido?"
Não ficou muito claro a que "recurso" você está se referindo... Se você se refere ao fato do conjunto de edifícios ser dividido em duas "metades" a cada chamada recursiva ao algoritmo3, então a resposta é sim, isso reduz muitíssimo a possibilidade de estouro da pilha de execução (pois o número de chamadas recursivas empilhadas fica proporcional ao log na base 2 da quantidade total de edifícios) e diminui também o tempo de processamento.
Sim.
"Se eu tenho n edificios (supondo n par). Eu chamo o algoritmo 3 para n/2 edificios e depois o chamo novamente para a outra metade e então faço a união (mas fora da recursão)?"
SIm.
"Esse recurso é usado para não estourar a pilha de execução e ter um processamento mais rápido?"
Não ficou muito claro a que "recurso" você está se referindo... Se você se refere ao fato do conjunto de edifícios ser dividido em duas "metades" a cada chamada recursiva ao algoritmo3, então a resposta é sim, isso reduz muitíssimo a possibilidade de estouro da pilha de execução (pois o número de chamadas recursivas empilhadas fica proporcional ao log na base 2 da quantidade total de edifícios) e diminui também o tempo de processamento.
Muito obrigado professor!