quinta-feira, 28 de março de 2013

MO417 - QUESTÃO PARA A PROVA ORAL

Número:

Enunciado: Dado um vetor de n elementos inteiros, qual é a quantidade máxima de comparações necessárias para se encontrar, simultaneamente, tanto o elemento de menor valor quanto o elemento de maior valor?

A) n - 1
B) n lg n
C) 2n - 2
D) 3n/2
E) N.D.A.

Ideia original de: Tiago Pedroso da Cruz de Andrade

Nenhum comentário:

Postar um comentário