Boa observação! De fato, o exemplo dado no post poderia ter sido melhor escolhido, já que a conversão para set tem um custo inicial que não compensa para buscas isoladas ou listas pequenas. A ideia era ilustrar como a escolha da estrutura de dados pode impactar o desempenho, mas reconheço que nesse caso específico o efeito foi o oposto.

Agradeço a recomendação do artigo, sempre bom trocar ideias sobre otimização de código! No fim das contas, o ponto principal continua sendo que conhecer bem estruturas de dados ajuda a evitar armadilhas de desempenho e tomar decisões mais informadas. Valeu pelo feedback!