Enunciado:
Qual o tempo de execução do pior caso, para um algoritmo cuja função é inverter a ordem dos elementos de um arranjo de tamanho n?

Entrada: Uma seqüência de n elementos (a₁,a₂,..,a_n)
Saída: A seqüência de entrada na ordem inversa: (a_n,a_n-1,..,a₁)

A) O(2n)
B) O(lg n)
C) O(n)
D) O(n^2)
E) NDA

Autor: Thiago Alves da Silva