Algoritmos e estrutura de dadosComplexidade de algoritmos

• (CESGRANRIO 2012)

Um programador recebeu a tarefa de elaborar um algoritmo para criar uma única lista encadeada, não necessariamente ordenada, a partir de duas listas encadeadas ordenadas já existentes.
Cada uma das listas originais possui ponteiros para o primeiro e para o último elementos. Qual é a complexidade do algoritmo mais eficiente que esse programador pode produzir?


A) O(n)

B) O(2n)

C) O(log n)

D) O(n log n)

E) O(1)


Próximo:
EXERCÍCIOS - Exercício 28

Vamos para o Anterior: Exercício 26

Tente Este: Exercício 30

Primeiro: Exercício 1

VOLTAR ao índice: Algoritmos e estrutura de dados