A complexidade de adicionar a um dicionário é sempre O(1), ou há situações em que não é?