MO417 - Questão para a prova oral

Número: 2003-002

Enunciado: Dado um vetor ordenado com n elementos, qual o menor custo com o qual é possível encontrar um elemento nesse vetor (no pior caso)?

A) 1
B) n
C) log n
D) n log n
E) n.d.a.

Ideia original de:  Nielsen Cassiano Simões