Fazer a análise de um algoritmo, por natureza, envolve entender a sua complexidade. Por que as funções de inserção têm complexidade O(1) e remoção ...

Fazer a análise de um algoritmo, por natureza, envolve entender a sua complexidade. Por que as funções de inserção têm complexidade O(1) e remoção O(n) para os piores casos?
De forma intuitiva, a inserção é feita de forma direta O(1), enquanto a remoção depende de percorrer (n) elementos na lista.
Antes da remoção, é realizada a busca do elemento, tendo no pior caso que percorrer uma somatória de elementos, ou seja, por todos os elementos; enquanto a inserção é feita de modo direto, sem a necessidade de passar por nenhum elemento anterior, justamente pelos ponteiros de referência início e fim.
a) Apenas a I está correta.
b) Apenas a II está correta.
c) Ambas estão corretas.