Apresente um trecho de código pseudocódigo que resolve um problema de busca em uma lista não ordenada com complexidade O(n^2). Em seguida, reescreva a solução para atingir uma complexidade de tempo O(n log n) ou O(1) se aplicável, explicando detalhadamente as mudanças estruturais e por que a nova abordagem é superior em termos de recursos computacionais.