Tem alguma ideia de como evitar a busca aninhada (O(n²)) ao procurar usuários por ID? Como podemos otimizar a busca?

Para evitar uma pesquisa aninhada (O(n²)) ao procurar utilizadores por ID, pode usar uma estrutura de dados com acesso rápido por chave, por exemplo, um objeto (Map) em JavaScript. Em vez de procurar o utilizador por cada ID através de uma pesquisa linear, cria-se um dicionário onde a chave é o ID e o valor é o utilizador. Assim, a pesquisa será O(1) para cada ID, e a complexidade total reduzir-se-á a O(n).

Exemplo:

const utilizadores = [
  { id: 1, nome: 'Alice' },
  { id: 2, nome: 'Bob' },
  { id: 3, nome: 'Charlie' }
];

// Criar um Map para pesquisa rápida
const mapaUtilizadores = new Map(utilizadores.map(utilizador => [utilizador.id, utilizador]));

const idsParaEncontrar = [2, 3];
const utilizadoresEncontrados = idsParaEncontrar.map(id => mapaUtilizadores.get(id));
console.log(utilizadoresEncontrados); // [{id: 2, nome: 'Bob'}, {id: 3, nome: 'Charlie'}]

Este método otimiza significativamente a pesquisa.