ordenação de array:

tem que percorrer todo, então não tem menor que N. (se OBRIGATORAIMENTE tiver desordenado, faz em O(n));























prova: uma busca binária, ordenação (quicksort = n.logn)

busca binária:
 parto do meio do array, se for igual, retorna, senão tira uma das metades, vai na metade e usa a busca binaria novamente.

 fiz na monitoria.
bvcl - mandar a busca binária.