Questão de Estrutura de Dados

Dois vetores ordenados, contendo, cada um deles, n números inteiros, precisam ser unidos em outro vetor maior, que conterá os 2n números, que também serão armazenados de forma ordenada. A complexidade de tempo de melhor caso desse processo será, então:

A
O(1), pois se precisa fazer apenas uma cópia simples de cada um dos elementos originais.
B
O(log n), pois se usa a busca binária para determinar qual será o próximo elemento copiado para o vetor de destino.
C
O(nlog n), pois se precisa fazer uma busca de cada elemento para depois inseri-lo no vetor de destino.
D
O(n), pois se precisa fazer uma cópia de cada um dos elementos originais, o que implica uma varredura.
E
4^n (correta)

Ainda não há comentários para esta questão.

Seja o primeiro a comentar!

Aulas em vídeo Em breve

00:00

Tópicos Relacionados