Enunciado:
Considerando-se os algorítmos propostos no livro, páginas 147-148, de localização de mínimo, de máximo e de mínimo e máximo simultâneos, qual das estratégias apresenta o maior crescimento assintótico para encontrar o mínimo e o máximo: a que usa o algorítmo de mínimo e máximo simultâneo ou a que utiliza o algorítmo de mínimo e depois o de máximo ?

A) Nenhuma, ambas as estratégias tem o mesmo crescimento assintótico.
B) A que usa o algorítmo de mínimo e máximo simultâneos tem maior crescimento assintóico.
C) A que usa o algorítmo de mínimo e depois o de máximo tem maior crescimento assintótico.
D) Não é possível avaliar o crescimento das estratégias sem saber quais são os elementos do vetor, devendo-se fazer a avaliação no pior caso, no melhor caso ou no caso médio. (não há uma avaliação genérica).
E) NDA

Autor: Éric Hainer Ostroski