Imagem de fundo

Uma lista encadeada simples é uma estrutura de dados onde cada elemento (nó) contém um ...

Uma lista encadeada simples é uma estrutura de dados onde cada elemento (nó) contém um valor e um ponteiro que aponta para o próximo nó, permitindo inserções e remoções. Qual é a complexidade de tempo para remover um elemento no final de uma lista encadeada simples?


A

O(1)


B

O(n)


C

O(log n)


D

O(n²)