Exatamente! A conversão para set só faz sentido quando há múltiplas buscas ou um grande volume de dados, pois o custo de criação se paga nesses casos. Para listas pequenas ou poucas buscas, a diferença pode ser insignificante ou até piorar a performance. O exemplo poderia ter sido melhor escolhido, mas a ideia principal continua sendo a importância de conhecer estruturas de dados para evitar códigos desnecessariamente complicados ou ineficientes. Muitas vezes, a escolha errada da estrutura pode impactar mais do que parece!
Eu tinha uns 20 exemplos e escolhi o pior, no proximo post eu melhoro, obrigado!