Questão de Estrutura de Dados

Uma Lista pode ser implementada de forma contígua ou encadeada. No caso de uma lista ordenada implementada de forma encadeada, as complexidades de pior caso de busca, inserção e remoção são respectivamente:

A
O(n), O(n) e O(n).
B
O(n), O(1) e O(n).
C
O(n), O(n) e O(1).
D
O(log n), O(n) e O(n).
E
O(1), O(n) e O(n).

Comentários

U

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

Seja o primeiro a comentar!