MO417 - Questão para a prova oral

Número: 2003-001

Enunciado: Dado um vetor com n inteiros quaisquer, qual das funções abaixo melhor reflete o tempo de execução para calcular de forma correta e eficiente o número de vezes que cada um dos inteiros aparece no vetor? 

A) log n
B) n log n
C) n
D) n^2
E) N.D.A.

Ideia original de:  Ricardo Luís Lachi