MO417 - Questão para a prova oral

Número: 2003-003

Enunciado: Qual o tempo de execução de pior caso para um algoritmo que inverte a ordem dos elementos de um vetor de tamanho n?

Entrada: Um vetor de n elementos (a₁, a₂, ..., a_n)
Saída: O vetor 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

Ideia original de:  Thiago Alves da Silva