sábado, 2 de março de 2013

MO417 - QUESTÃO PARA A PROVA ORAL

Número:

Enunciado: Dado um vetor com n inteiros quaisquer ordenado crescentemente, qual das funções abaixo melhor reflete o tempo de execução para verificar de forma correta e eficiente se um dado valor inteiro x esta contido neste vetor 

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

Ideia original de:  Tiago Pedroso da Cruz de Andrade

Nenhum comentário:

Postar um comentário