Mas só uma dúvida mn. Nesse algoritmo ai a intenção é passar por todas as posições da lista. Esses algoritmos de busca seriam mais eficientes pra passar por todas as posições se necessário?
O objetivo deles é encontrar um valor específico no menor tempo possível, mas se a intenção é percorrer toda a lista, aí não tem jeito mesmo... tem que ser a busca sequencial.
Outra coisa que pode melhorar essa situação é o uso de memoização (ou caching), e indexação (demonstrado nessa thread pelo meteusoli: https://www.tabnews.com.br/mateusoli/javascript-formas-de-realizar-buscas-em-listas-muito-grandes).