Como avaliar o tempo necessário ao adicionar um elemento no início de uma lista ligada?

A adição de um elemento ao início de uma lista ligada simples é uma operação com complexidade de tempo O(1). Isso ocorre porque, para inserir um novo nó no início da lista, basta:

1. Criar um novo nó.
2. Indicar sua referência ao primeiro elemento atual da lista.
3. Atualizar o ponteiro da cabeça da lista para o novo nó.

Como não é necessário percorrer a lista, o tempo de inserção não depende do tamanho da lista.