A ordenação de vetores é um dos problemas mais estudados em computação, sendo que diferentes soluções foram propostas ao longo do tempo. Diversas d...

A ordenação de vetores é um dos problemas mais estudados em computação, sendo que diferentes soluções foram propostas ao longo do tempo. Diversas dessas soluções têm complexidade de tempo semelhante, e que as diferencia principalmente, a complexidade de espaço. Sabendo que existe limitação de espaço para sua execução, qual das complexidades de espaço elencadas a seguir é a mais eficiente?

A complexidade de espaço mais eficiente é aquela que utiliza apenas constantes extras e nenhum dado relacionado ao tamanho da entrada.
A complexidade de espaço log N é mais eficiente que a complexidade N.
A complexidade de espaço N log N é menos eficiente que a complexidade N.
a) log N
b) N
c) N log N
d) N²