Faz sentido! Em casos onde há múltiplas buscas em grandes volumes de dados, o custo inicial da conversão para set se paga rapidamente, reduzindo o número total de operações. Seu exemplo ilustra bem essa diferença, mostrando que a complexidade computacional pode escalar muito dependendo da abordagem escolhida.

O ponto central do post era exatamente esse: entender as estruturas de dados permite tomar decisões mais inteligentes e evitar gargalos de performance. Valeu pelo comentário!