Re: duvidas do enunciado

[Giuliano Mega <megag@sti.com.br>]

    Professor, ainda assim acho que não entendi direito
o espírito da pergunta:
"É possível escrever um algoritmo que ordena a seqüência
utilizando sempre um número mínimo
de chamadas à função inverte?"
    Agora com relação a esse mínimo,
ele seria um mínimo menor ou igual que o melhor dos casos de qualquer
algoritmo implementado?!
    E esse SEMPRE um mínimo quer dizer que o
número de chamadas da função inverte deve ser mínimo
para qualquer vetor? Está sendo proposto então que escrevamos
um algoritmo que seja melhor (pelo menos ao que diz respeito às
chamadas de inverte) que os já existentes? 
    Imagino que não, mas foi isso que entendi!

    Abraço,

Giuliano

Imre Simon wrote:

 
Não é isto. Você deve tentar minimizar o número de chamadas à função
inverte. Note que obter o mínimo pode ser bastante complicado. Então a
gente fica com o mínimo de inversões que Você consegue.

Gostaria de reforçar o recado do Prof. Carlinhos: isto é um exercício
de imaginação e de criatividade. Não se espera uma resposta única,
espera-se que Vocês dêem asas à sua imaginação, obtendo resultados tão
interessantes quanto possível. Explicando sempre o que Vocês tiveram
em mente.

Bom trabalho,

Imre Simon